I discovered Mediterranean Bistro via Yelp and I'm so glad I did!  I visited this bistro twice while on vacation.  Mediterranean Bistro is in a strip mall along with a gas station, liquor store, and a BBQ joint.  There aren't a lot of parking spaces.  There are about 7-8 tables inside.  The food is made to order, so I would suggest calling ahead and picking up your order if you're not dining in.  Most of the tables were full when I came in and placed in order around 1pm.  There were 5 people in the kitchen working hard.  Every staff member was friendly. 

The food was fresh and delicious.  The Avgolemono (chicken lemon orzo soup) was so good.  The falafels were huge.  They supplied a decent sized container of hummus for dipping.  I loved that they included pita bread slices as well.  The gyro was delicious and stuffed with meat and fixins.  The pita bread was toasted perfectly.  It came with a pickle and ruffle chips. 

I most certainly would return the next time I'm in the area.  If you love great mediterranean food and a friendly staff, Mediterranean Bistro is the place for you!