Licensed: Fully Licensed (no BYO)
Mille Vini, the wine bar offering 1000 wines (well, close enough anyway), oozes sophistication and European charm. John Lanzafame has recently joined as head chef, bringing rustic Italian fare to the experience. The room is lined with the aforementioned bottles of wine, and with sandstone walls and dark wood throughout, the effect is reminiscent of a well-stocked cellar.
Source: Best Restaurants of Australia