Hercules: The Legendary Journeys S05 E21 My Best Girl's Wedding

Fishermen Hercules and Iolaus 2 get second chances at the ones that got away -- Serena and the mermaid Nautica.