OK, I would vote for Alaska too although I've never been, I've always wanted to get up there.
Another idea would be to go to Holland while the Keukenhof is open (the national flower garden). It is truly amazing and Holland is filled with many, many other photo ops and romantic getaways. The Keukenhof is only open about 6 weeks out of the year.
http://www.keukenhof.nl/nm/english.html Or, take a walk on the wild side -- go to the Galapogos Islands
http://www.galapagos.com/