I realize that this is an old thread at this point. But I'll throw my suggestion in here in case a new reader (or Kelli) is interested. My ex-wife was something of an exhibitionist and interested in public play/humiliation. One thing we did one time was to take a long ride up the New Jersey Turnpike...a very busy public highway. She had the passenger seat fully reclined and was naked while masturbating with a dildoe. To add to the entertainment we had a CB radio...I think they are still around...tuned to channel 19 (the trucker's preferred channel).
By the time we finished I think we had a mile and a half of trucks that just kept passing us one by one to watch. They would all pass...slow down, and then pass again. It went on for quite some time! And the whole time we could hear the chatter going on between the truckers. We got a kick out of it. (although she was sore for days)
Another option if you live near one, is the local porn shop...most of them have small theaters. He can bend you over one of the seats and have his way with you while the other guys in the place watch and masturbate. Best to do that on a Friday or Saturday night when the place is a little crowded.
I love the whole public sex scene...very erotic!