Natal hat sich auch durch seine Strände einen Namen gemacht. Beliebte Stellen, um richtig Sonne zu tanken, sind: Strand von Ponta Negra und Praia da Redinha (Strand). Planen Sie auch ein wenig Zeit für weitere Sehenswürdigkeiten ein – z. B. Morro do Careca (Düne).