York sounds like a good idea indeed... Seems like a nice place to visit and is pretty much "in the middle" of everything (I've been browsing the web a bit and there seems to be quite a lot of interesting sights both east and west of it. Might just be the best place to stay at!