In front of the Paradiso complex, right on the edge of the beach is the taverna Paradiso, which has been open since 1978.