Whenever I travel and have a noontime arrival, I just pack a lunch. I know it is not as fun as getting to eat on the beach, but being hungry and delayed at the same time is such a poor way to start a vacation that it is worth it to me.

That said, ribs at Mullet sounds like a good plan to me if the sandwich in a bag plan is not your speed.