I've have not been YET but this is part of my research--I'm a food geek....
Market, Mercado Plaza San Miguel in Madrid Spain
I have a pilot wife pal who lives there--are you just looking for cheap digs, like hostel?