mark,
my main issue with Hilton head as a golf destination was the quality of public vs private. I found the private courses to be dramatically better with the exception of Harbour town, which is so ridiuclously priced I have a hard time calling it public.
When I was down there last, we played the two Art Hills Palmetto courses, Hall and something else, we played Daufuskie Island Melrose, which I was very dissapointed in although we had the course to ourselves and the ferry ride over really is very neat.
On the private side we played Long Cove, which I was blown away with and the newer course at Berkeley Hall, which , like you said was good not great but I thought better than any of publics we had played. I also hear great things about Belfair, Colleton River (both dye and nicklaus) as well as chechesee creek.
Jason