Výstavba Via Costeira (Coastal Highway) – 10 km dlouhé aleje podél pobřeží, byla výchozí bod pro cestovní ruch v Natalu (1980). Město láká návštěvníky i pro další zajímavá místa – most Newton Navarro, divadlo Alberto Maranhão; pláže Ponta Negra, Pipa či Genipabu a pro zdejší karneval. Ve městě se nachází druhý největší městský park v Brazílii – Parque das Dunas. Ve městě také najdete největší kešu strom na světě, který byl v roce 1994 zapsán do Guinessovy knihy rekordů.
Severovýchodní cíp Jiní Ameriky – Cape São Roque, který se nachází asi 32 km od Natalu, navštívil jako první v roce 1501 evropský mořeplavec Amerigo Vespucci. V roce 1599 byla zřízena vesnice Natal. Během koloniální éry se Natal stal producentem cukrové třtiny. Po celá staletí měl důležitou roli chov skotu. V minulém století zde byla těžba soli a ropa. Zároveň se město se rychle rozrůstalo a začali do Natalu jezdit turisté.
Největší atrakcí města jsou jednoznačně písečné duny a jízda na bugynách.