Hercules: The Legendary Journeys S03 E01 Mercenary

A storm at sea maroons Hercules on an island where he deals with pirates, sand monsters and a wanted killer he is transporting to Sparta.