Quick and easy: To the Aarhus Region
There are good train connections with DSB directly from Germany, and if you're travelling from Copenhagen, there are several daily departures to Aarhus. Aarhus is also close to the E45 motorway, making it easy to get to and from by car and bus from the north, south, east and west.