A selection of folktales connected to the sea can be found on the Orkneyjar.com website:

http://www.orkneyjar.com/folklore/sea.htm