Reis Magos seems to accept them with no surcharge, provided you signed up for a double room with double occupancy. It is almost like a youth hostel, you get your own room with bath, can use kitchen facilities. Some hotels at Ponta Negra beach also accept visitors at no surcharge, provided you paid for double occupancy. Enquire about their policy. High season is in July and december to february.
Most girls are very accessible for talking and flirting.
Still, it is not at all easy to actually get one to go to bed with you. Nobody speaks any decent English, schooling in the northeast of Brazil is not good. You can go shopping, eating, or watch absolutely gorgeous teenagers roaming the shopping center. Girls here are mainly 14-16 years, middle class and tend to be more stuck up. Rumors are that there are a few on Ponta Negra, but I could not locate a single one in several days.