Amazon Women in the Mood
The date is bad, and Zapp crashes the restaurant ship into a strange planet.  This planet is Amazonia.  The Amazonians, a tribe of giant, muscular women, catch Kif, Zapp, Leela, and Amy.