Hence the oft-repeated comment that Melbourne is not flashy and not a good tourist town. There are many (not dozens but hundreds) of good restaurants; I really do think it is overall the best in the world, and I don't say that lightly. But most hotel concierges can't direct you to any of them! You have to know some locals, I suppose.

As for the Crown entertainment complex restaurants, several are stunning. However there are 2 french restaurants and 1 is great, the other is mediocre -- so it is somewhat selective (and they both look to be the same quality). The japanese restaurant at CEC is competitive with Tsutsuya and would be in the top tier in Tokyo, for example.