This is an overall review of experiences eating on board ship plus city restaurants in New Zealand and Brisbane, Australia.
I filled out a form in advance of the trip with High Country Passage tour company about my dietary restrictions. I discovered the chef (he was Indian)of the Clipper Odyssey understood gluten free. I had an interview with him to choose meals the first two days, but I could see there would be no problems. I had to be aware of the type of dishes (no orientals or pasta), but if I ordered in advance, he could fix GF pasta or an oriental dish with La Choy soy sauce.
In all the cities we visited, the restaurant waitstaff or managers either knew what dishes were gluten free or could make one gluten free. Some menus were marked with a "g" for gluten free. My daughter found an Italian restaurant near her home in Brisbane with gluten-free pizza and it was quite good! Again, the restaurants all knew what gluten free was and how to facilitate it.
I never got sick from food.
It seemed so very easy to find gluten-free food in New Zealand and Brisbane, Australia -- with no hassles!