That and Outlaw Josey Wales are the only two movies that I really like and will have Mrs. Rookie leaving the room.
@macaroni you might want to try a pair of older movies from the 80s; Romancing the Stone and Jewel of the Nile. Both are action/romance/comedies starring Michael Douglas and Kathleen Turner with Danny DeVito in a supporting role.
Another good one is Hopscotch starring Walter Matthau. Do I need to go on? Ok, also Ned Beatte, Glenda Jackson, and the youngest Sam Waterson you've ever seen.
Last suggestion is something more for her, but there's enough in there for you as well. The Americanization of Emily was a delightful romcom set in WWII London. James Garner and Julie Andrews play the leads with James Coburn and someone named Melvyn Douglas supporting.
If all else fails, anything with John Wayne and Maureen O'Hara is a good bet. Or Donavan's Reef.