We got this boardgame for her and Steve called "Wildly Sexy Dares". Basically, it's an ongoing game that can be played outside the bedroom. There are dares written on cards, and you get points for doing certain dares (and bonus points if you do the harder versions of the dare). For example, one card says:
DARE: Wear a very sexy low cut shirt that shows off your cleavage to a fancy restaurant(15 pts)
DOUBLE DARE: Get the waiter to notice the cleavage (20 pts)
TRIPLE DARE: If the waiter stammers (25 pts)

When we were buying this gift for Jenn at The Love Boutique (adult store), we asked the sales clerk what a good boardgame would be for a really competitive couple. She recommended this one - and I think it will suit them just fine! Jenn's got the cleavage! ;o)