If you want to be original rather than just going for something that they have actually asked for, what about a balloon ride?
He's in the USAF, is she? Are either of them pilots? If they're normally on the ground then a balloon ride could be a nice change, even if they're used to flying in jets & noisy helicopters, a balloon ride could be a nice change.
Balloon flights in Suffolk