In an out of the way public park that has hiking trails, in a truck on a boat ramp. That's about it for public, but lots of instances just being outside. I've done it on top of rocks, on 4 wheelers, etc.

My best friend told me he has had it in a mall fitting room before so I guess that's a lot of peoples fantasies.

I want to but I never have, unless you count giving head in a car

Oh boy, I probably can't even remember them all! They include: sex at a crowded beach (in waist-high water), in the changing room at a sporting goods store, in the car in various store and restaurant parking lots, hiking nature trails, on a bench at the park, on a beach at night by the road, in the car at a roadside park, in the car driving down the highway, in a booth at an adult sex store, various secluded beaches, a hotel balcony at night, hotel jacuzzi which had a wall of windows facing an office building, and various groping at places such as the booth of a martini bar, under the table at a booby bar, the drive in theater, and some others I'm leaving out. LOL!

In the park

We have had it on hotel balconies and in hottubs while parties are going on. Our first time was at a party, a friend forgot we were in there and tried to get in... needless to say she was missing about 4 fake nails after the door was kicked shut.