für dich würde sich eine Rundreise anbieten.
Wien-Berlin-Rostock-Kopenhagen (mit Fähre über Gedser), dann über die Brücke nach Odense-Kolding hoch nach Skagen dann an der Westküste südlich Richtung Esbjerg Unbedingt eine Nacht im Nymindegab Kro (
http://www.nymindegabkro.dk/de) dem Tor zum Holmsland Klit verbringen.
Falls du dagegen 1 Woche Erholung pur im Ferienhaus in Erwägung ziehen solltest, empfiehlt sich ein Direktflug Wien - Billund, von dort dann weiter mit Mietwagen. Beste Reisezeit dürfte Mai sein, außerhalb jedweder Ferien.