Charleston is a beautiful place with so much to offer.  Depending on what you are looking for (beach setting, big oak trees, historic streets, etc.), I would be more than happy to give recommendations.  If there is a special place you both share (think first date, favorite park, etc.), that would be a great start!