Maeva Hostel

One of just a handful of hostels in town, this welcoming place has dorms with between five and 12 beds as well as two private rooms. Dorms, including a females-only one, have attached baths and lockers, and there's a giant kitchen. Decor is cheery, with lots of Inuit art. Maeva means 'welcome' in Tahiti, where affable owner Roberto comes from.