Was it
Miracle Beach?
I really don't remember too much about the movie, other than that it starred Dean Cameron, b-movie guy, and the genie was played by Ami Dolenz, who is notable for being Monkee Micky Dolenz' daughter and the most attractive woman to never get naked in a whole lot of T&A flicks.
There are two versions I've seen of this movie, one was cut with almost no nudity. The other featured a whole lot of nudity, Southern California-style.
Maybe?