This luxurious, all-inclusive ship named for the French artist who captured 19th-century Tahiti on canvas is based year-round in the romantic South Pacific. The service is very personal, with a crew member for every one and a half passengers and butler service in higher-category staterooms and suites. Paul Gauguin accommodates no more than 332 passengers. All of the cabins have views of the turquoise waters, and 89 staterooms have private outdoor space.