U.S. News Insider Tip: If you like seafood, try poisson cru – a traditional dish of fresh fish in coconut milk with rice – at Marché Papeete, the local market in the heart of town.