Papeete, French Polynesia

Spacious, modern rooms with good views and clever AC controls, but expect a hard bed, leaky bathtub, and thin walls that let noise through. The ferry terminal location puts you steps from markets and restaurants, though the lobby is cramped. Staff goes above and beyond.