Thanks cdn_79 - I actually have no idea where we were on the beach that night. It was really dark!

We told the taxi driver "beach park party" and then he took us to this huge party... at a beach park...There was a beach bar and all around that was a stretch of beach. there were SO many people on that beach, their dancing bodies were disappearing into the darkness.
I think it was the far left part of the beach, close to the west end.