Take a Walk
Yes, sometimes it can be as simple as a walk. Take the time to talk and connect, you'd be surprised how many topics can come up on a short walk and it gives you a chance to get close and physical at rest stops. Oh, and it's good for you!
Take a Drive
Don't like walking? Take a drive, but where you say? How about anywhere both of you haven't been, it's nice to have someone to explore with. Beaches, coasts, hills and even out in the countryside will do, just get out of that house for a change!
Dancing Lessons
What beats getting sweaty together on a dance floor? Well, you know... but seriousely, a night out on the dance floor can give you a nice outlet and a physical connection. Why not take dancing lessons together and push it further?
Cook Together
"But I can't cook" you say? Who cares, the point is to have some fun and learn what each of you like. Make omlets, pancakes, cookies, whatever, just get in there and make something happen.
Wine Tasting
Make it a surprise, most women like wine and they'll like it even more if they have someone to share the experience of tasting new wine. Book a hotel and go to the wine region of your choice, the hotels will have info and if you're lucky there may be a local wine tour bus.