Natal hefur einnig vakið talsverða athygli fyrir ströndina. Ef veðrið er gott er Ponta Negra strönd rétti staðurinn til að njóta þess. Artist's Beach (strönd) og Meio-ströndin þykja sérstaklega áhugaverðir staðir - nýttu tækifærið og heimsæktu þá þegar þú kemur á svæðið.