If you are in the Wrecked ship and you exit, the Temple of water is pretty much strait south. There is a cave behind it but just go in the building thats the temple.