I think, with time, Cafe Deia could be a great local restaurant. As of early Feb 09, I think it still needs a bit more time to bake.
They did everything right on the surface. Good location, great atmosphere, excellent service, appropriate menu. Where they fell down was on the execution of the food.
The sangria had no fruit in it. The ceviche didn't come with any chips or crackers. The stuffed mushrooms were small and barely stuffed. Everything tasted good, but it could have just been so much more. The final straw though, was that the Albondigas were raw in the middle, and we had to send them back. I probably would have given this place four stars if it hadn't been for that.
The flaws are easily overcome though, and I will try this place again in a few months to see how it has progressed. I'm a huge fan of tapas and would like to see this place improve and succeed.