It "finally" opened sometime in the last week or so. It is at the corner of St. Louis and Waialae. Not a huge menu but a decent selection of grilled meat type dishes, typical sides, salads. I had a Gyro plate which included a decent sized Gyro and a reasonable amount of tossed greens on the side. That and a Soda was about $10. A little bit high, but not bad.
The salad was fresh and crisp, nice light o&v dressing, maybe some lemon juice?. The pita was very fresh, soft, chewey. The meat was nicely seasoned, and the dressing was tasty. They gave me some 'hot sauce' (something new to me for greek food) which was ok, but I didn't find it necessary.
I will probably be back (but then its only two blocks from my place). A good quick alternative to Pyramids and the Greek Corner.