Maliu Mai Beach Resort

Though a bit of a work in progress, this seaside resort is nevertheless a decent option, with helpful owners, a swimmable sea pool and a happening restaurant–bar attached. The new rooms are clean and serviceable; the pricier ones have lovely sea views.