dont get out much to 'nice' restauraunts, but one that i have been to is rococo (not 100% sure on spelling) in st kilda, just up from maccus and that dodgy roundabout thingy. its more relaxed than most places, great atmosphere, plenty of people (good in its own way) and price was pretty decent too. from memory it was well under 100 for two people, only a couple of beers in that, no bottles of wine or anything