Preveli, Greece offers 3 beaches perfect for sunbathing, surfing, swimming, and more. Preveli, Crete, Greece, is known for its stunning palm-lined beach and historic monastery. The best time to travel to Preveli, Greece, is from May to September, with average air temperatures ranging from 75°F to 85°F and water temperatures from 72°F to 79°F. Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!