I recently just cycled across from Fredrikshavn to Ejsberg, 300km over a couple of days, stopping in Viborg halfway. Have to say it was trouble-free and fun mostly with little rain, helpful people giving directions and mostly flat with good cycle lanes, save for a few dozen km of dirt/gravel tracks. Recommend!
This is the first half of my tour to England's West Midlands, thanks for all the tips and advice everyone!
I entered DK from the ferry port in the north , windy enough I ended up being pushed to Fredrikshavn,
and stayed on the eastern coast there after , headed south ..