From $2095 DKK Booking.com This 13th-century castle is situated in lush parkland, 10 minutes’ walk from Nekselø Bay and the beach. It offers free Wi-Fi and a cellar restaurant specialising in gourmet cuisine.