Go to Caiola's only for the food, not for the service. If you're in a hurry or can't sit still for long, this isn't the place for you. However, the meals my husband and I had were really very good. He had a Greek salad and the bronzino (bronzini) whole fish. I had the white anchovy appetizer and the paella. He said his salad was very tasty and not too large to ruin his appetite for the main plate. The piece of fish he received was quite large, properly cooked, and was served with mussels. My anchovy appetizer was very tasty, though the six fillets were over-powered by the other flavors on the plate: roasted red pepper, mild aioli, caper berries and caper buds, green and red onion, and bruschetta. Still, I thoroughly enjoyed the flavors together. The paella had chorizo, chicken, shrimp, clams, and mussels --in spite of a plethora of additional mussels, though, I was served 6 that had not opened; that was disappointing -- and the rice was pleasantly sticky but not clumpy. We were too full for dessert.
The service undid the pleasant food experience, though. Slow service -- slow to be acknowledged, slow to have someone else's leftover bread bowl removed from our table and replaced with fresh bread and butter, slow to provide us with the correct utensils for our meal (meal served first THEN the silverware had to be fetched), and slow to bring a separate plate for all of our seafood shells.
We did overhear that the restaurant is remodelling in a month - knocking down a small room in the back of the restaurant with only 4 - 5 tables in order to expand. I hope this gives the wait staff more room to maneuver around each other, which might help speed up service or distribute stations more efficiently. I hope they also train their bussers to be more efficient and attentive; the one on duty the night we were there was in stroll mode and didn't seem to lift more than a handful at any one time.