Thanks to a cargo ship running aground here in the late 1800s and spilling its 20,000 coconuts onto its shorelines, stunning palm trees now line the sunkissed streets, where the buildings are painted turquoise, honey blush, saffron, coral and pistachio green. The air is filled with the scent of seafood being prepared in one of the many high-end restaurants.