Cafe Di Stasio is one of the Melbourne restaurant big guns, but also off the radar of most tourists. If a local invites you for dinner at Di Stasio, it basically means they’re in love with you. Waitstaff in white jackets will treat you like royalty and bring you plates of some of the best upscale Italian food you can find in town. The newer, more casual bar next door serves as both pre-dinner drinks spot and a laidback place for a bite for St. Kilda locals.