Went to the ground level part of the restaurant on a Tuesday afternoon. The place was DEAD. We weren't even greeted until 3-4 minutes after walking in to the restaurant, and by then we awkwardly found a place to sit. We had a toddler and a baby with us, and the seating on this level, the cafe level, I guess is NOT good for a family. I wish we knew that there were two other levels with better seating, but we were just not told ANYTHING.
Good news is the food is actually REALLY good. We ordered the red pepper puree with crushed walnuts, garlic, and olive oil. Very tasty and the pita bread was nicely cooked--grilled if I remember. We also ordered a lamb shish kabob and falafel sandwich. The lamb was cooked to order, a nicely done medium. The sandwich was full of flavor. Same could be said for the falafel sandwich--falafel was crispy on the outside and soft and flavorful on the inside. Pita for both sandwiches again cooked well. Side salad leaves a bit to be desired.
Food was great but with the lack of service and atmosphere (again, this is just based on the only level we knew of) and slightly expensive prices we weren't completely blown away. We'd come here again if Mediterranean Cafe was closed for the day and we had a falafel hankering.