The Abyss

Plot:

While fighting a tribe of scary cannibals, Xena and Gabrielle declare finally in plain words their love for each other, as "soul mates".