Would finding the direction to Mecca be difficult under water?
No.
Not if the compass in the boat was working. Just needed to point east.