Well seeing as how I am traveling with my girlfriend It sounds like a 'Hostal' is the way to go. I see a million listed on Madridman.com, to narrow it down what area should i be looking for?

thanks!