First I'd go to California, then I'd go to some unknown....or little known island with my man, build a big bonfire on the beach, drink beer, make smores and build sand castles!
I would go to the new england states like Massachusetts, Rhode Island, Maine etc. And there I would go to the different historical sites.