6 miles from Forte dos Reis Magos in Natal, Paradise offers accommodations with access to a sauna and hot tub. Free Wifi is offered throughout the property and private parking is available on site. Genipabu Lagoon is 6 miles away and Arena das Dunas is 9 miles from the guest house. A buffet breakfast is available at the guest house. There is an on-site bar. Guests can also relax in the garden. Giant Cashew Tree is 23 miles from Paradise, while Newton Navarro Bridge - Everybody's Bridge is 2.6 miles from the property. São Gonçalo do Amarante International Airport is 10 miles away.