I could recommend Sullivan's Island, SC. it's where I am getting married- it's very low key, yet 10 minutes from Charleston which has a ton of shopping and touring and GOOD food. The beaches are never super-crowded and there are no giant high-rises or hotels on the beach. Just a suggestion!
ETA: downside might be that they don't allow alcohol on the beach