‘Beautiful’ European city is one of this year’s cheapest destinations ...