Cartagena

Made famous by the late Anthony Bourdain paying a visit as part of the incredibly successful "No Reservations" series, La Cevicheria did right by its new-found fame and maintained the high standards of its cuisine, remaining among the best places in town for seafood lovers. The menu isn't limited to ceviche alone. Prepare for a wait during dinner hours and opt for the indoor seating to avoid being distracted by street vendors.

This Getsemani hideout serves excellent tapas — to be paired with no less attractive drinks, both alcoholic and not. Lunático also offers entertaining cooking classes.

With a location smack in the heart of Cartagena, Espiritu Santo (Holy Spirit) could easily be a tourist trap but is far from it. The place is incredibly popular with locals, found here in large numbers during lunch hour. Espiritu Santo's vibe is very casual, even canteen-like, with very decent, hearty food. A standard order includes your pick of protein (fish comes recommended) with three sides, of which there are many to choose from.

Elevated Colombian cuisine is served at this highly regarded restaurant that lays claim to "capturing the essence of colonial Cartagena" through its cooking. Highlighting local ingredients such as coconut milk and seafood, Alma puts a delectable twist on familiar flavours and invites patrons to a memorable dining experience to the sounds of live music (Wed–Sun).

La Mulata is a cute little bar and restaurant a bit off the beaten path in the walled city in Cartagena. Good selection of cocktails, appetisers (including some melt-in-your-mouth ceviche) and entrees. From time to time you'll catch live music here. Spend your evening sipping their signature mango margarita.

The Peruvian restaurant Cuzco boasts delicious food (Peruvian food is often considered the best in the region), great service and live music. Their ceviche is predictably outstanding, and the tenderness of their octopus dishes is legendary. Generous portions and fair prices for the level of quality.

Pezetarian is a modern casual dining restaurant that is all about healthy and fresh food heavily based on seafood as the source of protein. You'll find plenty of healthy options on their menu: sushi, salads and soups, wok and breakfast dishes. Vegan, gluten and lactose free, and even low sodium orders are accommodated.