You can get this Amulet of Water Breathing from the Pawnbroker in Balmora. It gives you a constant effect of water breathing when equipped. I know it's simple, and sort of cheating, . It also costs 4000 gold for the amulet, but you can just steal it I guess.