Well, Kris is right about Myrtle Beach, although it is a lot more "touristy" if you know what I mean. But, there are still nice places to go and things to do. I can help a little in that vicinity, but not as much as down here. "Broadway at the Beach" comes to mind.........email me and I'll explain more.
Plus, if you choose MB, we can still make a day trip up to visit you! [:)] But, you know we still want to argue on behalf of Charleston. I think it has everything, don't think I'd want to live anywhere else. Of course, in all seriousness, it's up to you guys, but I enjoy making suggestions and answering questions, etc. Best of luck deciding!