Verreisen als Junges Paar. Von allem ein bisschen! Nur wohin?

Hallo ihr Lieben,
Ich und mein Freund suchen schon länger nach einem passenden Urlaub für uns beide. 
Suchkriterien sind hierbei Strand, Sportaktivitäten, Kultur, bisschen Feierei aber nicht zuviel... eben ein ganzes Packet von allem ein bisschen. 
Zurzeit sind wir leider ziemlich überfordert mit der Suche ,da ich zumbeispiel keine Lust auf überfüllte Strände "Touriländer" habe und zugegeben ständig neue schöne Länder finde. 
Ich bin im Reisen nicht gerade erfahren. Von daher bin ich über jeden Tipp über einen schönen unkomplizierten und facettenreichen Urlaub dankbar!