So without knowing your ages and interests, my initial suggestion would be to do one of the larger group rafting trips with a guide down the James..

It's something you both might not have done before, and it's a view of the city you seem to both love

Hope this helps :)