Costera Cocina Tulum offers a taste of Tulum with its coastal and Mayan-inspired Mexican cuisine, emphasizing land-and-sea principles. The restaurant features a sophisticated-casual dinner attire.