Fenua Mata’i’oa is an eccentric upscale property that appeals to a limited clientele. With five rooms, a stunning lagoon-front location, and a hospitable French owner, some travelers will find Fenua Mata’i’oa to be a charming boutique hotel with a unique look and nice amenities. But some may find it a bit strange or even uncomfortable, thanks to the sometimes stuffy Victorian decor, loads of cats, and the stale smell of cigarette smoke throughout the hotel. Expensive on-site dining and Wi-Fi are additional downsides. Green Lodge offers similarly priced accommodations, but has a small pool (missing here) and Polynesian-style decor.