Tim McKenna / Courtesy of Paul Gauguin Cruises

Clink glasses with the ship's captain in La Veranda when Tere Moana pulls into port. The restaurant features floor-to-ceiling windows and indoor and al fresco seating.