Run by Alice and Josie, inspiring, colourful and socially committed Butterfly is a rare backpackers' oasis. There's a palapa-style lounge or spacious beachfront bar to chill in, a private beach, an internet cafe, a media centre, a self-catering block and a restaurant serving authentic Tongan cuisine, as well as sandwiches, chapattis, pasta and burgers (mains MK2000, pre-ordered dinner MK3000).
It gets better, too: Butterfly Space is passionately involved in youth programs, so you can volunteer on site in the youth centre helping with computer, painting or English lessons. Rooms in the A-frame cabanas are basic but clean.