Trivia ANSWER:

Fins, Femmes and Gems

Originally this episode was scripted to have Gabby obsessed with Xena. The network made them re-write this just 2 days before shooting started. They felt it was just too racy, so it was re-written to have Gabby obsessed with herself.