This European holiday hotspot has been popular with tourists for decades in the summer, but it can be equally as charming in the colder months – and you can get there on a budget, too