Curated by Condé Nast Traveler with Oceania Cruises | Featured Editor’s Tip: Visit the Notre Dame of Papeete. A stroll around downtown Papeete reveals a long, storied history via its colorful colonial architecture — from Spanish explorers in the 16th century to British and French missionaries in the 1800s, which coincided with French colonization and Chinese immigration. See landmarks like the Notre Dame Cathedral, town hall, and the bustling 155-year-old Papeete Market, where you can pick up affordable souvenirs, all manner of street food, and fresh tropical fruits. If visiting on Sunday, peek inside the peach-hued Protestant Church of Paofai on the waterfront to observe the Sunday service; churchgoers dress their best and sing in acapella harmony. For a wonderful self-guided walking tour, download the GPS My City app to your smartphone before setting out.

---