Since this thread from 2005 has been reawakened :), another new place that's pretty 'funky' that I can recommend is Piato in Kitsilano.

Definitely not your standard "Souvlaki and Moussaka" place, but the Greek food is delicious:

Piato Restaurant
1835 west 4th avenue
Vancouver
(604) 568-2929

http://www.piato.ca/

They specialize in "Greek Mezze" - Small sharing plates.

Place #1 is Stephos' and always has a line..frankly it's not that good if you're in the mood for good Greek. The other one is Takis and is just east of Stephos on the south side of Davie. Haven't been but I reckon word has gotten out as they're starting to attract a crowd of their own and often have long lines.

My partner went to Sfinaki for the 1st time in 2 years yesterday. She said the calamari (quality of the squid) wasn't as good as it used to be. Used to be nice squid parts of all different sizes - and both tubes and tentacles. Last night, it was only tubes of uniform size (frozen stuff?)

My fave is Apolonia @ Fir and 2nd - a bit off the beaten path but oh so good!!

I like Athene's on Broadway at Alma, which is one coupon after Sfinaki's in the Entertainment Book. Nice lamb done in a few different styles, good calamari, nice sharing platters. My co-workers and I stop by for big group lunches occasionally. Good Greek option on the west side!

Cross the Georgia Strait to Victoria and visit Pericles
on Yates St. Much, much better than Stefos.
Calamaris is the best I have found anywhere , roast lamb is outstanding but too much; other lamb dishes
are incredible. Have never had a meal there that was not great (after 20 years).
And friendly service.

Highview

Kalamata on W.Broadway consistently wins readers' choice awards in YVR publications, for what that's worth. I would not line-up for Stepho's. If you want to try it, go at lunch time.