Caribbean
Dibulla - Restaurante Tropical
Located on the main street of Dibulla on left before turning towards the beach, Restaurante Tropical offers typical Caribbean seafood at a fair price. Fried pargo (red snapper) with rice, salad, beans, plantains, and soup available for 10.000 COP. Friendly service and clean environment.
Palomino - Finca Escondida
A new beach-side restaurant opened by a young German lady. Great atmosphere and friendly service, but at 15.000 / plate, it is more expensive than you will find most places in Colombia...or Palomino for that matter.
Palomino - Restaurante de los Hermanos
If you're willing to make the 1km hike (or bike) into town, you will be rewarded by visiting Restaurante de los Hermanos. It is a typical restaurant, serving soup, beans, rice, salad, and choice of meat for 6.000 COP. Twice the food at one-third the cost of the beach-side restaurants.
Santa Marta - Lulo
Located in the historic area between el Parque Bolivar and el Parque de los Nuevos, Lulo is a great lunch spot serving arepas, paninis, wraps, and smoothies. Vegetarian options available. Great portions for 8-10 USD. The juices are outstanding.