Take a boat from Bahía Neguange to gorgeous Playa Cristal and head straight for Doña Juana's makeshift beach restaurant. You'll be taken to the kitchen, shown various fish and asked to choose one; it will arrive 20 minutes later, mouthwateringly prepared.
Estadero Doña Juana
Parque Nacional Natural Tayrona