Featuring free WiFi and a year-round outdoor pool, Hotel Paraíso das Àguas offers pet-friendly accommodation in Paulo Afonso. The hotel has a barbecue and views of the river, and guests can enjoy a drink at the bar.