Stalactites in a limestone cave underwater

Yours truly was filmed diving in a cave with stalactites, so clearly the cave must have been above the water level at some point. Either the sea level was lower or the land level was higher when this cave was formed. The cave is in Palau.