Barcelona doesn't need to break the budget, with surprisingly affordable food and hotel options.