Really late to this conversation but I just wanted to report that if you are thinking of doing a trip to Hawaii, consider cruising with Pride of America. I did that in 2013 and never got sick. I spoke with each restaurant manager on the ship to make sure they understood my Celiac needs. Now while I was initially promised (way before leaving on the trip) that there would be lots of gluten free items available (muffins, cookies, buns and more), they really only had gluten free english muffins and gluten free waffles with a separate toaster for heating each. I was disappointed I had been mislead by that but really grateful I didn't get sick once (avoid the buffet if you can and go to the sit down restaurants that are offered with the cruise). This was a great way to see all the islands. Hubby and I are considering going back soon and just staying at an Airbnb on Oahu or Maui so I have my own kitchen to cook in. This will be a bit more work and challenge but I think doable if I find the right grocery stores to get gluten-free and organic foods. I have the FindMeGlutenfree app to locate restaurants and as always I will call and talk to the manager before going to make sure they can meet my needs.