Ok, this is probably not 'that' exciting, but how about a massage together in a day spa. After getting my own massages at day spas over the years, my DH had always been a bit envious but would never dream of booking in his own massage - not the 'guy' thing to do and all - so one year for our anniversary I booked us in for a double massage (just a room together) having massages at the same time and he loved it. Anyway, hasn't really got wow factor and is a bit girlie, but is my 2 cents worth