Almost all Pacific islands are volcanic in origin, and these wear away at a surprisingly rapid rate, if not sustained by active volcanic additions. This is how the numerous atolls form.
Nothing to do with climate change. The Polynesians moved from island to island. I'm sure that they had to deal with an island that had disappeared.