I eventually got a divorce at 30 (unrelated), and I had some great sex for a while but then got married again. While, I love my spouse, I think back on those moments of freedom and wildness often. Wish I had more memories of them.
Some tips (from the person who started late): Don't do one nighters - they're just not memorable long-term. Don't do it drunk - it dulls the memory. Don't do it just for the sex either - it's way, way more enjoyable when you're really into someone. And, don't waste time with people who have no passion or intuitiveness. If they can't kiss well or seem to lack interactivity, it's probably not worth it, no matter how much they may want you.