Skull Rock is the 25th discovery that Vyse can make.
“I never believed that old story about the skull pointing the way to hidden treasure. But one night, we was passing by it, and Moonlight from the full Moon reflected off Skull Rock and lit up an island in the distance…” - An anonymous sailor
It can be found on the Valuan continent, western side. If you've found the Balloon Flower, you can travel directly south from there to find it.