I visited Nick's for the first tie a few month's ago. The experience was overall very good. I have one complaint to get out of the way: I wish they would switch to a better brand of gluten-free pasta, because the quinoa blend they are using now isn't the greatest. But otherwise, everything was wonderful.
The gluten-free menu is extensive compared to other restaurants. My first visit, I had the Pasta Campagna as it was recommended by another reviewer, and it was very good. I can't recall what my companion had, but he said it was delicious. We both enjoyed the grilled calamari, which was tender and flavorful.
The staff were very friendly and attentive, and when we had a brief problem with contamination in y dish, were very concerned. I could tell that they took special dietary needs seriously.
I will absolutely return to Nick's and I recommend it wholeheartedly.