Charleston, SC. And Savannah, GA.
You can't go wrong with these cities!
Best of all they are only 2 hours apart, so why not visit both?
I proposed to my wife in Charleston, it was very magical.
hmmmm. you just gave me a hub idea.... lol "Best places to propose :)