Hi, just did 7 nights in Hong Kong, (Not a cruise) I found it very difficult to be gluten free! even rice seemed to be thickened with flour! as a young waiter explained when he realised I was having that at breakfast with fruit, finally found a steak house,(sauce on the side so I didn't eat it!) and a coffee shop who grilled fish for me with plain rice and salad.
I cruise on Serenade of the Seas in Sept out of Barcelona, so I really hope they have got it together for gluten free foods, can't wait to sail tho, so I will not let limited food choices spoil my trip.