At the beach, in the woods, parked behind the mall at 2AM. Lots of outdoor and semi-public sex. Unfortunately that was all before I got married!