Beach Resort List Villa Andriana Paros, Paros. Evdokia Beach Resort – Heraklion, Crete. Blu Cove Villa – Porto Heli, Peloponese.