Horseshoe Bay, Bermuda offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Horseshoe Bay, Southampton, Bermuda, is known for its stunning pink sand beaches and crystal-clear turquoise waters. The best time to travel to Horseshoe Bay, Bermuda, is from April to October, when the average air temperature is around 75-85°F (24-29°C) and the water temperature is approximately 75-82°F (24-28°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!