I started going to Sushi Gio non-stop once I found out they use celiac friendly rice vinegar on their sushi. They are extremely thorough in their food safety and I have had no incidences there.
The one time a server accidentally forgot to punch in my order as celiac, they replaced everything the wasabi touched and fixed it promptly.
Please note, you do need to specially request gluten free soya sauce.
Very happy with this restaurant.