We just finished spending three nights with Leslie in Woolloomooloo and it was nothing short of excellent!
She is an excellent guide and a treasure trove of stories - she also has excellent taste in Kepab.
Would highly recommend to anyone who is visiting Sydney for the first time. It's a 20 min walk to CBD and a 25 min walk to circular Quay.