El Divino Niño

It's easy to see why this restaurant on Providencia's best beach is so popular – palm-shaded tables dot the sand with waves lapping at your feet, while the teams serve up fresh fish, lobster, crab and conch dishes. If in doubt, order the superb seafood plato mixto. The loud music is a shame at such a peaceful spot, but hey, you're in Colombia.