You really haven't said what you both like Mel!
Books? Oxford
Painting? Cornwall
Scenery? Ireland/Scotland
History? York/Winchester
Remote? Isles of Scilly (they did say UK)
Walking? New Forest/Pennines
Gardens? RHS Rosemoor Devon
Theatre? London
Is there something you both like that will have an event on? A music concert, car show, air pageant, meet of some kind?