Mit meiner damaligen Flamme war ich auf Gomera (Kanaren) im Valle Gran Rey. Ein sehr schöner Ort für Verliebte, vor allen jetzt zum Winter. Valle Gran Rey ist auch noch relativ ruhig im Gegensatz zu anderen spanischen Strandorten. http://www.gomeralive.de/valle-gran-rey.html
Sehr angesagt besonders bei jungen Leuten ist das Rotlichtviertel Kings Cross in Sydney. Eine harmlose Variante der Hamburger Reeperbahn. In Kings Cross pulsiert das Nachleben und man wird schon einen interessanten Laden zum Ausgehen finden.
Preiswert und warm, das schreit ja nach Indien. Fahre nach z. B. nach Goa oder nach Varkala Beach in Kerala, das ist sehr preiswert und die Temperatur liegt zwischen 25 und 33 Grad im April. http://www.online-reisefuehrer.com/asien/indien/klimatabelle-reisezeit.htm
Ich finde Strassburg toll, kann ich dringenst empfehlen.
Wie ist es mit Val Thorens, dieser Ort liegt 2.300 m hoch. Es ist im übrigen der höchste Skiort Europas. http://www.valthorens.com/winter-de/starseite.1.html. Wohnungen kann man auf dieser Webseite buchen.
Man kann natürlich noch das Handgepäck komplett ausreizen, dann habt Ihr schon mal 40 kg pro Person. Wenn man schwere Sachen dabei hat, wie z. B. Trekking Schuhe oder Pullover, dann diese für den Flug anziehen und man macht das Hauptgepäck noch etwas voller mit anderen Dingen. Per See schicken finde ich zu aufwendig und unpraktisch.
In Luxemburg Stadt ist ein netter Weihnachtsmarkt!
Die Airline heisst Germanwings und fliegt nach Sarajevo und Belgrad, allerdings nicht nach Montenegro. http://www.germanwings.com/de/Infos-und-Services/Fluginfos-Streckennetz.htm. Die Hubs sind Köln und Stuttgart von Germanwings.