If you want a memorable holiday, look for a challenge!
While a week in a luxury beach resort in Thailand is nice, I realized that for me the holidays where I returned the most mentally refreshed were the ones, in which I stayed physically active and challenged myself. Just recently I had one of those adventure holidays, a free guided mountain tour in the Japanese Alps.