At Ponta Negra Beach, one of the main tourist spots in Natal, Rio Grande do Norte, "swimming in the sea is now harder," and the sand floods when it rains, says retired military officer Mário Silva.