Beaches in Barranquilla are a joke. Locals even think their beaches suck. Santa Marta is probable the cheapest bc it is by far the smallest of the three. Personally I could not live fulltime in any of the three cities.
Hope you speak Spanish
Hope you speak Spanish