Papeete, French Polynesia

Papeete's bustling waterfront market overflows with tropical fruit, coconut oil and pareo fabric while colonial architecture shadows the harbor. Street-side roulottes serve grilled mahi-mahi and shrimp under palm trees at dusk.