Personally I would agree with Gen, that communication is the key and finding something interesting and fun that you can both enjoy is important.
One of the ways I've found works well for me is to center my weekend around an 'event', so we can pick a theme and then have fun exploring in our own way. It doesn't have to be anything exotic in fact but rather the fun is found in the way we go about it, the event itself and then sticking to the 'plan'.
As an example, one of my favorite things is to book the classes at Come As You Are.
http://www.comeasyouare.com/index.cfm?fa=Catalog.show&sPage=Workshops
We picked a simple one on Joystick Pleasures, and he was one of the only guys in attendance, certainly the only straight male in the room! He didn't mind one bit though as he had fun sitting next to me knowing that after the class we were headed off to a hotel to put into practice each and every technique we could remember for two nights of not leaving the room and just doing my best at pleasing his "joystick".
Now I could have picked a more adventurous course like rope bondage, erotic photography, flogging, etc. but really it wasn't necessary either, no man was going to turn down two days of my wanting to try every technique I could of just pleasing him and the two weeks leading up to the course was just a long drawn out tease, it was exciting planning and getting ready. We had to anticipate what we might learn and try to be prepared "honey do you think we should pick up something minty, just in case?", "Do you think we'll need a cock ring, should we buy a new one at the store?".
The day of the course I would send messages telling him how excited I was and that I had packed our overnight bags "do we need clothes?", "I'm so wet already!".
Sitting in the course we had an amazing time, it was a fun and funny discussion, though there isn't a lot that I actually learned I enjoyed the activity and it opens the lines of communication. After the class we headed off to the hotel and were able to talk and laugh about the class but also were ready to have fun after weeks of teasing each other planning the big event.
The best part was that it got us talking more as it wasn't a one off type of 'romantic date' rather it was something that we incorporated into our everyday by making it something we were both involved in. He had an equal active part in it which meant we had to talk more and express ourselves, that just carried on and we were talking about sex again which meant more sex in our everyday lives.
That's just my 2cents, take it for the penny it's probably worth.
