Beaches, bikinis, speedos, surf music, go-go dancing, sea creatures, and all around cheesiness?
Blood Beach hits some of those criteria..might not be exactly what you're after (and I expect you've probably seen it lol)
or maybe Alien Beach Party Massacre:
http://www.badmovies.org/othermovies/alienbeach/ (it's newer though, 1996)