This charismatic city is one of western Europe’s cheapest capitals and exudes romance, with neighbourhoods filled with street ...