In Palau, you’re never far from the ocean. It laps at the country’s 700 or so small islands, and it comes up quickly in conversation. The people here are bonded with the sea. It sustains them. They often learn to swim before they learn to walk.

But as important as it’s always been, lately the sea has been getting a little too close for some Palauans, even the country’s president, Tommy Remengesau, Jr. Lately, during some full moon high tides, the president says it’s been flooding his back yard.

That never used to happen, Remengesau told a special United Nations meeting on climate change in September. “When I was a child,” he told the UN, “my backyard did not flood. And we did not have tropical storm after tropical storm pass through our Pacific islands.”

President Remengesau urged world leaders to take dramatic action to fight climate change and the global rise in sea levels.

And he’s not alone in his alarm.

“The tide is higher than when we first put our house (up) 20 years ago,” says Palauan conservation officer Rodney Esebei. “(It’s) more than what we expected.”

Esebei’s concern about coastal flooding during some high tides is increasingly common. And with typhoons blowing through their country more often than anyone can remember, Palauans like him are beginning to say something that was once unimaginable here:

“I’m scared for staying close to the water.”

Esebei says he eventually might have to move his house to a higher area.

But that might not be so easy. While a lot of Palau is higher—most of the country is more than 30 feet above sea level, well above just about every projection for sea level rise for the foreseeable future—that higher ground is hilly and thick with jungle, which is why most Palauans live and work and grow food in the country’s low-lying areas.

And in any case, the shift hasn’t even begun yet. The Palauan government’s only in the very early stages of mounting a response to climate change.

That was clear this November when the latest typhoon took a swipe at the country. When an entire small island had to be evacuated, the residents were temporarily resettled in another coastal area that is just as vulnerable.

Congressman Marhence Madrangar says Palauans don’t yet feel responsible for making the changes they’ll need to make to respond to climate change. Madrangar says the government’s first priority should be educating Palauans about the problem, and about the consequences of both action and inaction.

Otherwise, he says, “just making policy without getting the people to understand what the policies are for, it slows down the process of making proper changes.”

Madrangar says ultimately those changes need to include improving infrastructure, like dikes. Houses should be raised and hardened against storms. Agricultural areas have to be protected.

Of course none of that will matter in the long run if global greenhouse emissions continue to rise, which brings things back to President Remengesau’s plea to world leaders at the UN.

If we fail to act, he said,“our global warming doomsday is already set in stone.”

In the face of that warning, some Palauans are starting to whisper about moving to a new country, just like the residents of a handful of other Pacific island nations.

But many, like conservation officer Rodney Esebei, say they’re staying, no matter what.

“It's a very hard question,” Esebei says. “I could not leave Palau. I mean, this is my island… If the land has to be under the water, I cannot move anyway, I mean that’s my…"

Like much of the rest of the world, it’s a prospect that leaves Esebei at a loss for words.

But he has a plea to his government before things get any worse.

“Help,” he says. “Any help.”

Ari Daniel’s story was supported by the Solutions Journalism Network, a nonprofit organization dedicated to rigorous and compelling reporting about responses to social problems.