I'd say it's Sofia, at the foot of a pretty impressive looking 2200 m mountain (even though I believe that pollution can get pretty bad due to the city lying in a basin). Special mentions to Stockholm and Lisbon.
Edit: I'm strictly reffering to the local geography, not the geographical position in rapport to the coast/other cities and so on.