KareKare - Xena film locations
At KareKare beach. This triangle rock has been used in a scene shot of Hercules. But as I'm not a Herc-fan, can't tell you which episode.
It has also been used in a combined background scene in many Xena episodes. I have to look that up.