I strongly recommend Casa São Conrado for staying in quiet and nice place. There is a beautiful non crowded beach 400m from the pension. You can also hire a bicycle from the owner of the house and make nice trips alongside the beach to a city or up to the mountains to Tijuca Park and Christo Redemptor Monument.