the Garden City area sounds like it'd be just what you're looking for. It's a few miles south of Myrtle Beach, laid back -- beach houses for rent and a more laid back style. My wife's family comes every year, and they like to stay in Garden City.
the Cherry Grove section of North Myrtle Beach is similar.
Hope this helps.