I was thinking that the idea of the island rising and sinking could be due to a natural, unrelated phenomenon. something like the island is actually mud on the back of a giant sea turtle that floats to the surface to breathe and warm up during the day and sinks at night to protect itself from cold and aerial night predators.
I think some of your excitement will come from the difficulty of fighting / moving / existing under actual seawater.
