Legend of Pentai Paisir Tengkorak (Sandy skull beach) has 2 different legends about why it got it´s name.
1. A sea demon (or giant swirlpool…) swallowed a number of ships and deposited of the skeletons on the beach.
2. There was a prison located at Koh Tarutao and people who tried to escape either drowned or were injured / killed by sharks.
The whole of Langkawi is filled with Legends of different sorts. Read more about them on Langkawi – A guide.
Read about the [beach itself}