I noticed that your list of previously visited locations made no mention of South America nor Mexico. Your likes included good food ( Mexican cuisine is outstanding; Argentinian beef and Chilean seafood are world-renowned), good wine (Chile and Argentina are excellent wine-producing nations), culturally all three nations have alot to offer in both the pre-Columbian cultures and after the arrival of the Europeans. I've selected these three nations because they are those which I've had the great fortune of visiting but other Central and South American destinations (Guatemala or Peru come to mind) would also fit your criteria. Another advantage to travel in this part of the world is its great value.

So, how about setting your sights to the south?

John in San Diego