Natal has extraordinary beaches with tiny fishing villages and also freshwater beaches and falls. The Reis Magos Fort has on one side strong waves crashing against the rocks on which the fort is built. On the other side, the beach and reefs form a huge, natural aquarium. It is sure worth a visit.