Early on in our relationship we were able to openly discuss our interests, fantasies, and curiosities.  Out of that curiosity we ventured out to a swinger club just to have a look around.  This was the first step of many fun stories.