Beachfront taverna, Costanita, offers Greek dishes, wood-fired pizza, and vegan options like burgers and moussaka.