This summer will mark my family's 13th year living in the Charleston area (we live across the bridge in Mount Pleasant).
I cannot recommend Hyman's.
I do recommend the numerous restaurants that have young, ingenious minds in their kitchens using local products, particularly local, in-season seafood, to create delicious food unique to the Lowcountry.
I saw upthread a mention of McCrady's and I agree. McCrady's sister restaurant, Husk, has garnered much national attention and I think it is deserved (fantastic bar at Husk as well, it's in the building right next door).
But there are numerous, smaller establishments that perhaps don't get the press that some restaurants do, but are equally deserving. Lucca, Cafe Lana, Cru Cafe; that's a short, incomplete list of some simply excellent restaurants on the peninsula that I would recommend without hesitation.