I finally had the opportunity to dine at Cafe Apollonia, after having passed by it on several occassions. Fortunately, my sister had been there a month earlier and let me know that it would be a good idea to call ahead for a reservation. The food was slightly slow in coming, but service was very nice and attentive. The bread came with a dip of perhaps olive oil and balsamic vineger, and a herbed butter spread. And we were pleasantly surprised by a yummy appetizer of a chunky mushroom pastry that the chef had sent out to us. We split the lamb shish-kabob (with vegetables and rice pilaf) and the daily special moussaka (with salad), which we thoroughly enjoyed and completely consumed. No leftovers here!
It was a lovely setting, however, it got a bit noisy as the room filled up. While we parked on the street, there was a sign showing you to a lot across the street. The entrees which we ordered were $16 apiece, and of a size that a single person could sensibly finish.