Here's a link from Trip Advisor to restaurants in nearby Garden City Beach. It gives ratings, pricing and cuisines for each. Reservation info is included in each listing. They list a number of restaurants with your preferences.
http://www.tripadvisor.com/MobileRestaurantSearch?searchFilter=restaurants&longitude=&latitude=&sortOrder=popHigh&geo=&q=Garden+City+Beach%2C+South+Carolina&cat=0
We've been to Pacinos for their Lebanese dishes which were great.
Murrells Inlet is just north of HBSP and TA lists a number of good restaurants there
http://www.tripadvisor.com/MobileRestaurantSearch?searchFilter=restaurants&longitude=&latitude=&sortOrder=popHigh&geo=&q=Murrells+inlet+sc&cat=0
"The only time you should fear cast iron is if your wife is fixin' to hit you with it."-Kent Rollins
First law of science: don't spit into the wind.
Magnus