Another example of Yelpers coming through...
Decided to get out of the house on an incredibly cold day here in Tropical Cleveland (-20 wind chills) to visit Costatas. Many of the reviews I read describe the restaurant well enough, so I'll just comment on our meal.
Apps
Arancini - highly regarded here on Yelp; they were solid
deep fried zucchini - very tasty
Pizzas
Margherita D.O.C. - excellent; the kids demolished it
Alba - the arugula was not overpowering, and any pizza with a fried egg is $$$
Salsiccia - there was A LOT of sausage on this one, and it had that perfect Italian sausage spiciness
Dessert: Tiramisu, Cannoli, Gelato. All were enjoyed thoroughly!
Great service, although the pizzas were a tad slow to come out given the lack of customers, but a minor gripe. We'll be back...