I was going to suggest a city in the Netherlands. Many towns there should be sufficiently ancient as to be intriguing, it's on the continent, and somehow I thought your protagonist would be mildly amused at living in "the Nether Lands."
Unfortunately, I don't know anything
about the Netherlands. Aren't those
the people with little wooden shoes?
:-)