Ora is so delicious. The servers are very knowledgable about gluten, and a lot of their menu is gluten free (and they have GF soy sauce and wasabi). Only one specialty roll is gluten free (it's delicious, though), and most of the basic rolls are GF. The miso soup, edamame, and of course the sashimi and nigiri are GF.
I have Celiac and haven't gotten sick here yet. Definitely try it!