The best Gulf Coast beaches happen ... colorful beach houses and plenty of seafood restaurants to keep your family well fed.