It feels increasingly hard to find a truly cheap city to travel to. In a time when exchange rates were more favourable, and parts of Europe were far less explored, a holiday abroad could be reasonably affordable. Coffees were cheap; food was cheap. Tapas and a jug of sangria was an indulgence not because of the inevitable financial hit, but because eating patatas bravas in the sunshine felt eminently luxurious.