You guys should go to Toronto Canada or something. Experience another country. NY would be cool too. So would Mexico. I don't know how much you want to spend.
Most of the time the road trip there is better than the entire time your there. If your taking a car your bound to have a great time.