Urlaub im Jänner, Strand, aber nicht zu teuer ?!

Hey,
Ich möchte mit meiner Freundin anfang Jänner irgendwo in den Urlaub fahren.
Es sollte dort :
halbwegs warm sein
Nicht zu teuer
keine pure Partylokation
nicht nur alte Leute
------------
So das wärs eig.
Wir möchten ca 4 oder 5 Tage wegfahren, aber nicht mehr als ca 600 euro pro person ausgeben.
Und jetzt im Winter ist es ja nicht so leicht was zu finden mit unseren Forderungen xD.
Vielleicht wisst ihr ja was =) Wäre nett wenn ihr auch gleich ein passendes Hotel dazu empfehlen könntet!
Danke
Lg