This movie was a double billing with Lord of the Rings (1978)

My dad took my brother and I to see the re-release of Ralph Bakshi's Lord of the Rings but it was billed as the second showing during matinee and Paradise came first. We had no idea that it was about until we happened upon the scene of Phoebe Cates showering naked in the cave waterfall.