All -
I've had some PM help (thanks again to those that replied ^) with finding a place to stay in Rio but my g/f now insists that I ask about Santa Teresa,. I've looked at the B&B's on http://www.camaecafe.com.br/ but there really doesn't seem to be enough info. Plus the reviews from other sites aren't all that good. Anyone have a suggestion for staying in Santa Teresa?
some places we've looked
Altos De Santa Teresa
Casa MangoMango
Castelinho38
Casa Beleza

One other question: Our flight arrives early in the morning and we leave late at night. Do any of these places have day rates? (or a day rate combo early check in late check out?). Is this something that is negotiable? I would hate to have to lug around our bags for 5+ hours coming and going.

Thanks all