Nosy Varika, Madagascar

Coastal village where coconut palms frame fishing boats and the catch of the day — snapper, grouper, octopus — arrives grilled within hours of dawn.