Charleston South Carolina is always near the top vote-getters for the “most romantic” cities in America. If she’s a history buff, architecture aficionado or lover of great Southern cooking, you should consider making some marriage proposal magic in Charleston with its historic, cobblestone streets with oodles of charm. Waterfront parks with stately towering oaks and rustic, wrought-iron benches. Covered, pedestrian bridges for hand-in-hand starlit walks over gurgling creeks. You'll stroll past antebellum mansions, restored plantation homes, and three-hundred-year-old brownstone townhouse with national landmark homes on every other block. Wine bars with live music are all over the place. Greenery and colorful flowers abound. It's an ideal setting for a romantic getaway for surprise marriage proposal!