Where to stay for one night between Copenhagen and Aarhus
After five days in Copenhagen I've got to make my way to Aarhus for work — but I have one night spare currently. Out of all the towns the train stops at (Odense, Frederica, Vejle, Horsens and Skanderborg), which is the nicest to stop in for a night? I will be with my wife, and after so long in a city it would be nice for something calmer, like a small charming small town, or something a bit rural. It's even better if there is a lovely hotel there. Thank you!