A couple of miles south of MB is a place called Merrell's Inlet (sp). I got some great seafood at one of the places there a few years ago.
There is a state park a couple of miles south of Merrell's Inlet that has miles of uncluttered beaches, and crocodiles.