Medioriente: A Barranquilla institution serving traditional Arabic cuisine since 1998. Known for flavorful dishes and generous portions.