Palenque offers typical coastal Colombian cuisine. Enjoy arepas, empanadas, soups, and a lively atmosphere.