Granada, Spain
The Alhambra, the snow capped Sierra Nevada peaking up in the background, the most bizarre altar peice I've ever seen, plus lots of hills! Seriously- your calves will get a workout for sure - but a beautiful city and super friendly people.