Crouch-walk over underwater magma blocks. While they pull you downward, they generate a column of bubble columns that restores your breath continuously. Holding the crouch key prevents you from taking heat damage.
Books, clocks, compasses, and experience bottles. minecraft ship sinking