Kroatien/Italien/Spanien/Griechenla...
Hauptsache kurzer Flug, am besten früh hin und spät zurück! Kroatien hat sehr viele romantische kleine Orte und verschiedenste Strände, vor allem gut für Schnorchler. Italien kennt man ja, typischer kurzer Strandurlaub meiner Meinung nach ;-) Spanien und Griechenland wurden ja schon empfohlen, da schließe ich mich einfach mal an! Würde an eurer Stelle eine Last-Minute-Pauschalreise buchen, die sind meistens günstiger.