Par rejser

Hej meddebatører.
Min kæreste og jeg (18 & 19 år) vil gerne på ferie sammen her til næste sommer, vi er dog lidt på bar bund om hvor vi skal hen, og vi ved heller ikke rigtig hvor vi skal lede.
Vi har følgende krav:
- Vi vil flyve derned
- Det skal helst være tæt på en strand og centrum af en by
- Det skal ikke være et desideret familie hotel
- Det skal ikke være alt for dyrt
- Der skal være mulighed for at opleve noget
Er der nogle der har forslag til hvor vi kunne tage hen, lede på nettet eller andet?
Mvh. Mig