It's hard to believe that the reviews below are of the same restaurant I came to love over the years visiting Toronto. Granted that I have not been to Avli since 2005 (personal circumstances have prevented me from coming to TO since then). However, it was wonderful then.
I particularly recommend the mezza (small plates of appetizers). The taste of everything I have ever tried there is heavenly, putting our Greektown in Detroit to shame.
As a vegetarian, I am very sensitive to being brought the wrong food. I never had this happen in my 5 or 6 visits to Avli.
I highly recommend that you try Avli and make up your own mind. Then, Yelp about it to let us all know the score.