Blind waves / Steven Gould.

Patricia Beenan, an underwater salvage expert in the floating city of New Galveston, finds evidence of a rogue operation within the INS. The story is set in a world where melting ice caps have caused a cataclysmic rise in sea level.