saw this in the late 80's early 90's

[guinevere]

i know its a space movie...there is a crash (maybe) the main character is walking through a desert like area with light water all over n says "water water everywhere n not a drop to drink" he gets to a swamp like area with almost naked women covered in sea weed looking stuff....i wish i remembered more but i saw it very young...

[RCMerchant]

Possibly VOYAGE TO THE PALNET OF PREHISTORC WOMEN?

http://www.youtube.com/watch?v=p0-cjOfHu9k

[Mofo Rising]

I'm pretty positive that is Spacehunter: Adventures in the Forbidden Zone.

Here's Andrew's review: Spacehunter.

Here's a quick clip of the seaweed-ladies:

http://www.youtube.com/watch?v=MCwq03GIuYw