Skull Cave is a shallow limestone cavern on the high interior of the island, accessible via a trail through the state parkland. It is one of the island's more atmospheric stops — small enough that you can see everything in a few minutes, but the story attached to it is genuinely gripping and the setting, in the forested heights away from the busy waterfront, feels removed from the tourist circuit.
The cave is reached by a short walk from the perimeter road, clearly signed. It's easily combined with a stop at Fort Holmes, the highest point of the island, which is nearby on the same trail network. Bring water and expect some uphill walking from the main road.