If I lived in Middle-Earth, it would be in:
The Bay of Belfalas
The sea is calling you too. The heat, the ocean, and moderate population of people is sufficient for you. You may not be much of a beach person, but the coastline environment provides the best balanced combination of everything: nature & urbanization, seclusion & socializing, and especially the moderate weather conditions; however, you can bear the heat quite easily.