You’ll have no problem finding good restaurants in and around Hilton Head [1]. Because of the fairly cosmopolitan nature of the population, with so many transplants from the northeastern United States and Europe, you might be surprised by the quality.
Because of another demographic quirk of the area, its large percentage of senior citizens, you can also find some great deals by looking for some of the common “early bird” dinner specials, usually starting around 5 p.m.
Links:
[1] http://www.moon.com/destinations/south-carolina/beaufort-and-the-lowcountry/hilton-head-island