I officially love this little restaurant. I've seen it around in my travels and finally decided to go try it, and I'm sure glad I did. The inside is painted to look like a Greek villa complete with a great view of the beach, which I thought was cute.
As far as the food goes, I was ready to mark them down a bit for having slow service but then the food finally arrived and all bad thoughts were banished. My chicken suvlaki kabobs were cooked perfectly and served with fresh, hot pita bread, and Greek dipping sauce. This restored my faith in them because even though the place was nearly full and they were understaffed (I saw a help wanted sign in the window) they took the time to make sure every dish was done well.
They also have some American fair, like hamburgers and such for those afraid of international cuisine.