Vejstrup, Denmark offers 1 beach perfect for sunbathing, surfing, swimming, and more. Vejstrup is known for its proximity to the Egeskov Castle, a well-preserved Renaissance water castle. The best time to travel to Vejstrup, Denmark, is during the summer months of June to August, when the average air temperature is around 17°C (63°F) and the water temperature is approximately 18°C (64°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!