I'm going to assume that's Okatoks, or "Big Rock", if you will. I've been through the town a few times, even spent two nights drinking there, but never ventured out to the rock itself.
i was just there and yaa man best gelato ever. i think this could be manorola but idk that was the only town i was in so it could be one of the other 4