I would even consider Slovakia. I like the fact that Bratislava is a relatively small city for a European Capital, but it’s only an hour away from Vienna.
I was in Slovakia several years ago and found the food, music and the people to be enchanting.