Melbourne offers diverse dining experiences from upscale waterfront restaurants to casual eateries. Five recommended ...