I was born and lived until the age of thirteen in a small city near a mountain and a lot of jungles and waterfalls.
But on my vacations I like to go to the beach, especially near where my mother-in-law lives.
You can see in this link (http://www.itacare.com/itacare/cidade/), they have an English version of the site. The best place in Brazil ever.
When I'm in touch of the nature I can have this kind of feeling you described.