People say you only get to know a person after you travel together. Dealing with stress, different environment, enjoying each other’s company is when you actually realise you may want to enjoy this for the rest of your life.
If you prefer active leisure and want to skip the resorts, but enjoy romantic time together in an unknown place, you should think about Cappadocia in Turkey. Ancient mountain city with actual buildings in caves, stunning nature and a lot of things to do is just what you need in order to explore one another. And you will also have a perfect opportunity to be active and meet the locals and see the culture on number of different walking routes.
However, words can’t really describe the beauty of the place. Just see this magical video about couple’s experience in Cappadocia.