Considering the Arituba Park Hotel in Natal?
A VT member wrote the following comment about visiting Natal:
Forte dos Reis Magos by realde14
This fortress was built on the water by the Portuguese in 1598. It was shortly in the possession of the Dutch from 1633 to 1654 before the Dutch were expelled from Brazil.
Well worth a visit. Beautifully situated on the ocean