Tim McKenna / Courtesy of Paul Gauguin Cruises

Ask to have your wine paired with your main course in Tere Moana's elegant restaurant, L'Etoile.