Lonsdale Street in the CBD opposite the QV complex is Melbourne’s little Greece and is where you will find Tsindos. I’ve been here twice over the past several months and had excellent meals both time.