Plaza Majagua offers Colombian coastal cuisine and grilled seafood. Features include live music, outdoor seating, and a full bar. Reservations are accepted.