I was in the same situation as you are in. My first 10 days on P1, I had lost 12 pounds (almost sounds unbelievable!), but I was faced with the dilema of what to do while on vacation for a week and a half. I did bring lots of snacks (string cheese, nuts, peanut butter and celery) which I packed in a little cooler and lots of water. I'm not that much of an egg person either, so my snacks usually ended up as breakfast also.
And when I was in a pinch, I'd order a grilled chicken salad from a fast food place and only used half of the packet of dressing, if not less.
Although I didn't see any significant weight loss while I was on vacation, I didn't gain either, which really helped me stay on track when I came home.
I hope this helped a little, I know how hard it is!
Good luck and have a safe and fun trip!
"Somedays when I get up in the morning, I feel very peculiar. I feel like I've just got to bite a cat. I feel like if I don't bite a cat before sundown, I'll go crazy. But then I just take a deep breath and forget about it. That's what's known as real maturity." - Snoopy
I have the same problem with chocolate!