I would call ahead to the resort and ask them what options they have for you. A resort might well be fully able to accommodate your requirements without you having to pack a thing.
For air travel I do bacon and eggs for breakfast (sans toast) and often seek out some sort of grilled fish or something with a vegetable for lunch and dinner. Since you're intolerant, I'd definitely ask first that there would be no breading or fillers. I'm not sure I'd trust every restaurant, but the higher end places I probably would.
High Weight: 225
Weight at start of Primal: 189
Current Weight: 174
Goal Weight: 130
Primal Start Date: 11/26/2012