I think EJs has become too mass-produced and over-hyped these days. Still great food but I would suggest Al Aseel for a broader range of authentic Lebanese cuisine.
There is an Al Aseel in Surry Hills not too far walk from Central Station (10mins).
Also recommend Pho Pasteur for Vietnamese (in Chinatown). Tokonoma in Surry Hills for upmarket Japanese. Chur Burger, also in Surry Hills. Fratelli Fresh for cheap Italian.