Mykonos Palace is a Greek restaurant offering dining and drinks, with an outdoor terrace. Reservations are recommended.