You've got lively dining scenes in both Barranquilla and Santa Marta, as well as a few excellent options in Minca, Palomino and Mompós. As you'd expect, fish and seafood dominate most menus, but you'll also find meat and, often, good vegetarian choices in places where traveler numbers are growing.