Rochester, United States offers 9 beaches perfect for sunbathing, surfing, swimming, and more. Rochester, New York, United States, is known for the George Eastman Museum and the Strong National Museum of Play. The best time to travel to Rochester, United States, is from late spring to early fall (May to September) when the average air temperature ranges from 60-80°F and water temperature in nearby lakes is around 60-70°F. Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!