When I was in college, I got fucked in a botanical garden after hours by a security guard. Very atmospheric.
My ex also had me suck him off in the car on a long road trip, parked at in an empty church parking lot. He also tried to fuck me in a random shady bar bathroom in the French Quarter of New Orleans, but that felt a little too scary.
In a changing stall at a public pool. I still remember watching my load drip out of her onto the towel we placed on the ground.