Travel down to Murrells Inlet and get some good seafood. If you never been to a Brazilian Style Restaurant, there's Rioz near broadway at the beach. If you are traveling up to myrtle Beach, you have some good places in pawley's Island (Franks) and Georgetown The River Room is my personal favorite one along the way... Franks comes in a close second.
In North Myrtle try Rossi's for Italian/seafood combo - Chestnut Hill for absolutely delicious seafood - Cagney's Old Place for a more "cosmopolitan" atmosphere.
No slop bars here, and no cheepo pricing either. Middle of the road, $20 to $40 a plate plus yer adult beverages or not. enjoy !!