Första gången ut o resa, men vart?

Jag o min pojkvän har pratat lite om att resa. Varken han eller jag har några erfarenheter sen tidigare. Längsta jag har varit till är Finland, men vill lite längre ;) vi vill uppleva andra miljöer, se byggnader mm.. Uppleva saker helt enkelt. Inte så mycket sol o bad, men nog skulle det va trevligt det också uppleva havsstranden o palmerna. Men mest det kulturella.

Nån som har lite tips?