Minecraft wiki entry for Island_survival, associated text: If the stronghold turns out to be underwater, drink a potion of water breathing and dig down. Use an efficiency-enchanted pickaxe, and/or Aqua Affinity enchantment as mining underwater is slow. You can also place a block above your head after mining 3 blocks.