We stayed with another couple in Hilton Head (2 bdr condo on the beach). We had lunch at Hudson's, which is always good. We had dinner at the Jazz Corner which is excellent, and the jazz was all that.
We then had dinner at a new place called the Black Marlin which had a nice looking menu and ... that was it, Red Lobster might be better.