With inexpensive food and beer, as well as a number of budget airlines offering routes from the UK, foodies on a budget will love this city break