Födelsedagsresa

Hej!
Vet att det finns många trådar om tips på resor men skulle vilja ha lite förslag.
Min sambo har börjat prata på att han vill åka utomlands över veckan han fyller 30, vilket han gör i mitten av November. 
Vi vill ju ha lite värme och ska kunna ha tillgång till lite snorkling och äventyr. Vill inte till ett party ställe utan vill åka på en romantisk resa på tu man hand. Det får heller inte vara allt för dyrt.