New Bern, United States offers 6 beaches perfect for sunbathing, surfing, swimming, and more. New Bern is known for Tryon Palace, the Birthplace of Pepsi, and its historic downtown. The best time to travel to New Bern, United States, is in the spring (April to June) when the average air temperature is around 70-80°F and the water temperature is approximately 65-75°F. Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!