We have just visited Vilnius (capital city of Lithuania) and wow! It's absolutely gorgeous. I wrongly expected it might be a tad grim as after all it's not that long ago that it gained independence from the Soviet Union. Not a bit of it. The historic centre is just lovely and the more modern parts nice too. Best of all, it's incredibly cheap compared to the UK in terms of accommodation,eating out (well everything really). Also cheap to fly to. If booked well in advance, air fares one way as little as £25 per person. What's not to like?