Arno Bay, Australia offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Crete is known for the Palace of Knossos, Samaria Gorge, and Elafonissi Beach. The best time to travel to Arno Bay, Australia, is from December to February, with average air temperatures around 25°C (77°F) and water temperatures near 21°C (70°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!