I have not dined at Caiola's yet but heard good things. Have dined at Uffa's on several occasions and been very happy with the food and service every time so I can highly recommend it. And Chef James is a sweetheart.
There is absolutely no contest here. Caiola's kills Uffa (and just about every other restaurant in town). It is the real deal - an absolutely delightful experience from start to finish. And whatever you do, do NOT skip dessert.