Nice place. Saw this when watching tour de France when it was in Denmark. Went to Google maps taking a further look and planned a visit while going to Billund a week after. Drove through the gorilla forest nearby.
The beach was nice with nice sand. Some blue shells so recommend shoes while bathing. Toilets and possibly to eat. Free parking spaces.
Beautiful view of the bridge and access to beach ! There is enough parking space for 20cars and few buses. At the beach there is a cocktail bar. If You visit Vejle for first time, this is a must go destination! Magificant view when a tanker or cruise ship passes by. You need to circle around little bit to reach the right spot but its worth it!
About a 25 mins walk from Vejle downtown and ot was definitely worth it. It was a sunny day with almost no wind and there was a nice atmosphere. I haven't crossed a single person that doesn't speak English fluently. There's several parkings along the Coast but since Denmark is flat I just walked my way through this beautiful place of the country. People bring their kids and dogs there (Pooping bags everywhere for them!) and there's a net for some beach volley! Also a place where you can buy ice creams and hot dogs