Ok everyone, I have found myself in a situation and would like advice, and or constructive criticism.

I am a married man of 8 years. My wife and I have been each other's only partner. We were both virgins when we first started dating. Over the last few years, I have lost my attraction to her sexually. It got to the point where we only had sex maybe once every 3 months. Finally, on Friday night we had a discussion about it, and she was surprisingly cool about the whole thing. We talked everything through, and she understood how I was feeling. That feeling basically being for lack of a better description, wanderlust. Part of the talk we had, she, for all intents and purposes, told me she was cool with me having a FWB or sex buddy. She laid down some stipulations and ground rules, which were very reasonable. Both parties get STD checked, no getting the other girl pregnant, don't bring home psycho, and no divorcing my wife for the side girl.

I honestly think that this will save my marriage, because divorce was starting to be a very prominent thought process, almost to a daily thing.

My biggest issue, is that I have been out of the dating game for almost 12 years. We started dating in 2010, and while I have talked to other girls in the meantime, its been almost 100% harmless flirting. How do I get back into the dating game, or go about looking for a new partner?