Mystery Bay, Australia offers 6 beaches perfect for sunbathing, surfing, swimming, and more. Balashi, Palm Island, Aruba, is known for its De Palm Island, a private island offering snorkeling, water parks, and vibrant marine life experiences. The best time to visit Mystery 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!