We got up early and decided to drive to McElroy’s on the Bayou in Ocean Springs for breakfast and it proved to be a good choice. The new restaurant, built to replace one in Biloxi that Hurric…