Närheten till ekvatorn gör att klimatet är behagligt varmt året om. På hundratals mil av vita sandstränder som sträcker sig mot söder och norr om staden kan man njuta av havets alla erbjudanden. Dagens fiskfångst brukar bestå av jätteräkor och hummer, bland andra skaldjurssorter som serveras direkt på strandbarerna. Från de röda sandstensklipporna som skyddar stränderna kan man beskåda delfinerna i lek bortom vågorna.

De mest populära stränderna är Ponta Negra, Genipabu och den mer avlägsna Pipa. Ponta Negra präglas av charterturism, men det går ännu att finna mer orörda stränder runt Natal. Genipabu är välkänt för sina höga sanddyner och det är också platsen att testa på en beachbuggytur med dristiga chaufförer, som i hög fart tar sig fram genom det kuperade vita sandlandskapet. Emellanåt stannar bilarna till för att resenärerna skall ta sig ett dopp i de många insjöar med kristallklart sötvatten som finns alldeles intill stränderna.

Praia de Pipa erbjuder flera alternativ till utflykter och spännande upplevelser. Surfing, kanoting, dykning och ridning är de populäraste former av aktiviteter för den som inte bara vill lägga sig i en hängmatta under palmträdgårds skugga.

Natal är inte enbart bad och stränder. Den vandrings- eller klättringsintresserade finner ett helt annat landskap i bergen, en dagsresa från Natal.  

På platser som Lajedo de Soledad och vid vulkanen Pico de Cabugi hittar man unika klippformationer och grottor med förhistoriska målningar gjorda för mer än tiotusen år sedan. Här kan man även studera fossiler och fotavtryck av dinosaurier för evigt bevarade i den torkade leran.