We booked Pousada El Shaddai, however, on arriving there, we were told that the hotels.com system had actually booked us into a sister guesthouse, Pousada Natureza Foz. This was an inconvenience, but the staff at El Shaddai was helpful, and booked us a taxi to Natureza Foz, and explained the tourist spots in the area well to us.
Natureza Foz was clean and comfortable, however, we were mugged near the guesthouse that night (though were told that this is rare) and would advise people to take taxis back at night. That said, the staff, again, was very helpful in taking us to the police and allowing us to make all the necessary phonecalls.