Billigt romantiskt resmål?

Min syster tar examen efter flera års studier vid universitetet till sommaren. Vi i familjen har kommit på att vi hemskt gärna skulle vilja ge henne och hennes man en resa någonstans. (De har familj och han har kämpat som en gnu med jobb och hem för att hon ska kunna studera på annan ort!)

Hon har själv (när vi talade om något annat) sagt att hon skulle vilja ha en slapparresa med sol och paraplydrinkar så det är det temat vi kör på!
Någon som har något tips?
Det får inte vara svindyrt, kanske runt 10 000 +/- ett par tusen. Gärna INTE någon typ av familjeställe, då de lämnar sina egna barn hemma så vill vi inte skicka dem till något "Barn-mecka" där Bamseklubben härjar! :)

Tar tacksamt emot alla förslag!