Whoever brought up the Newlywed Game episode, thanks. I learned about anal sex from that episode as a twelve year old. I'm sure Bob Ewbanks would be thrilled to know that
I doubt he's reading this tho...
Anyways, we have used the backyard, an office complex parking lot in the twilight next to a busy street, a park near us against a tree, a men's bathroom which was my wife's favorite, and a secluded area of a pub.
B/4 I got married my life was kind of boring in this regard though.