I would recommend Frank's Outback to eat at. It's in Pawley's Island which is about 20 - 30 minutes south of MB. It's the bomb. Inside is more formal. Eat out back under the heaters if you can. Call for reservations as early as possible. You will not be disappointed.
http://franksandoutback.com/