San Andres: La Regatta Restaurant
La Regatta is the top restaurant in San Andres, booked for weeks ahead (no kidding), but showing up at the opening time in the evening and then waiting for quite a while can yield you a spot. The restaurant is waterfront and very colorful inside and out, mostly dedicated to seafood and fusion. The triple Caribbean lobster tails with three different spices hit the a lot just right, not to mention great cocktails before and some 12 year old Medellin rum after.