Greece has the best beaches in Europe. Elafonissi Beach in Crete. A magical lagoon-like setting with great sand and a wonderful swimming area. Mykonos has the deserved reputation as the a beach paradise with a vibrant nightlife. While Naxos is great for beach lovers looking for a quieter, more relaxed island. Santorini is the most magical island in Greece but not really because of its beaches. Go to Santorini for its views, tours, hikes, and food and wine.