Here's my picks!!
Top pick = Yulli's in Surry Hills - it's open late and has a great selection of tasty treats (and beers/wines!) http://yourrestaurants.com.au/guide/yullis/
- Govinda's in Darlinghurst (it's a movie/dinner combo) http://www.yourrestaurants.com.au/guide/govindas/
- Maya Sweets in Surry Hills - www.maya.net.au (it's within walking distance of Yulli's so you could have dinner @ Yuill's then sweets at Maya's).
- Green Gourmet in Newtown has lovely food but it's a bit 'quiet' at night (they do Yum Cha too which is lovely) http://www.greengourmet.com.au/
Best of luck!
ps. Bodhi is a really good choice too... and Badde Manners is lovely on a Saturday when Glebe markets is on (but it can be a bit busy/slow!). about 10 years ago
Thanks everyone, I also found these sites helpful:
Badde Manors looks really interesting! about 10 years ago