I was staying in Taormina and I came here specifically for dinner 3 nights in a row for various reasons:
*Gluten-free cuisine separate from traditional cuisine
*Very good food
* Prices more than fair.
I recommend you book, it organizes events and is always full!!