Adonis Tavern is a Lebanese restaurant in Carlton, and is excellent. You can read my review at:
In Caulfield North, we have discovered a gem of a Mediterranean place called 12 Chairs.
I will also highly recommend Philhellene Greek restaurant in Mooneponds. Their banquets are the best way to sample their mouth-watering offerings.Absolutely gorgeous food. The banquets are huge and meant for sharing and worth every cent.