Walkable European city that 'tops every list time and time again' with amazing food

Not only is it perfect for walking around, it's cheap too, with UK flights from £20 in May.