Poseidon is pretty laid back and chill ... You can do this by using the magic conch shell he gives you. On your map, all fountain locations in unlocked areas will be marked!