I've been there a number of times and never been dissapointed once!!!
and they have a big selection of skewers! including Wallaby special sometimes :D
its on the corner of a small mall/lane in between King street and William street on Flinders Lane
definitely recommend it