Hercules: The Legendary Journeys (1995)
S3E1 Mercenary
A fierce storm at sea leaves Hercules stranded on an isolated island, where he encounters a band of pirates, confronts sand monsters, and must contend with a dangerous fugitive he is escorting to Sparta.