Thanks, TM Oliver. After much deliberation, we're going with the Hotel Murmuri which is in the Gothic Quarter. We got a great rate of 209/euros which includes breakfast and a walking tour of the Gothic Quarter.
We always do the hop-on, hop-off bus when we're going to be in a city for a short time. There are two lines in Barcelona and it's well worth it to do both if you can.