My wife and I stayed at the top rated B&B on TripAdvisor (Casa Beleza) on our honeymoon. I'd say it certainly deserves its place at the top of the rankings. Santa Teresa is a great neighborhood, though if you'll be spending most of your time at the beach then it probably won't work, although we didn't have much trouble going to Jardim, Leblon etc. by bus. The bonde takes you into Lapa (for clubs) and Centro, and it's fun! Anyway, I think the barrage of 5 star reviews for Casa Beleza are well justified.