Of the handful of places to eat with a view in Melbourne, Vue de Monde is the most impressive. Take the elevator to the 55th floor of the Rialto building where the dark and dramatic dining room is offset by show-stopping city views. Next, pull up a kangaroo-skin chair for a theatrical degustation that might have you churning your own butter or cooking your own seafood snag (that’s Australian for sausage). Indigenous flavors abound, from marron in native curry, to kangaroo tenderloin, to an Iced Vovo—an old-school Aussie biscuit—made with Davidson plum for dessert.