I know that before I was diagnosed with Coeliac Disease I suffered from very severe, almost crippling anxiety. It was truly awful and stopped me from doing so many things but I was so ill generally with the rampant Coeliac Disease causing all sorts of issues.
Since diagnosis 10 years ago and being gluten free my anxiety has thankfully improved so that day-to-day life is a lot easier. I do still get anxious about out of the ordinary things and just occasionally will plunge into an anxious funk about some small thing which I have blown out of all proportion, usually to do with health, which I think is a hangover from being so ill for so long previously. To me every weird symptom seems to mean terminal illness and impending doom!
I do sympathise. I think that it's only natural to be nervous when eating out and it's something that it's easy for family members and friends to forget. Sometimes I remind them that while they see eating out as pure pleasure for me it's a minefield of having to embarrass myself (I always go red) asking about GF options, then finding that I have a choice of only two options (if lucky!) while everyone else can peruse the whole menu and even then still worrying about whether the place really understands and I will have safe food or be poorly. How could anyone not feel at least a little anxious then?!
I too dream of travelling... the idea is lovely! But then I start to think of the reality... and decide that it would be much more relaxing to stay in this country, self-cater and stay "safe". It's such a shame though.
Later in the year we will go on a cruise with P&O. We have travelled with them before and they catered for me very well and I stayed healthy so all should be well. Nevertheless I will still be a bit anxious at least initially!
Last year I was supposed to fly to Germany for business, something which would make me anxious anyway, and my lovely patient husband was being wonderful and was talking about little easily packable GF things that he could get me to take for snacks, which was so thoughtful, but then I just got overwhelmed with the thought of everything - the flying alone and the journey to the hotel and the gluten-free worries and being so far from home and "safety" and I'm ashamed to say that I chickened out.
It's hard! Life throws stuff at us all but we Coeliac sufferers also have the underlying worry about food which "normal" people don't have to think about and the fact that CD and anxiety naturally do seem to go hand-in-hand.
I wish you luck and hope that you can plan and do a nice holiday. Maybe try a small cruise as they do (touch wood!) seem to cater well for Coeliacs and then try countries which are supposed to be safest. I've heard that Ireland, Italy and Finland have high proportions of people with Coeliac Disease so are pretty good.