Keikahanui Nuku Hiva Pearl Lodge

International in Taiohae

The chef at this upscale hotel fuses quality local ingredients with Gallic know-how. The Marquesan goat with coconut milk will certainly win your heart and there's even a dedicated vegetarian menu. Bag a table on the terrace and savour the views of the bay and the twinkling stars. Light meals are available at lunchtime.

It's also a great place for a sunset cocktail. If you're on a sailboat or staying at another pension, a shuttle can take you to the restaurant from the main road of Taiohae or the quay for 500 CFP return.