a lot depends on what you wanna do for your vacation. relaxing and taking in the sights would be alaska easily. i've only heard amazing things from people vacationing there.
i know you're into history, does that play a big part in the decision? london is a good go, especially if you can convince your girl to a trip to highbury