Rockpool Bar & Grill

This up-market, sophisticated venue is chef Neil Perry's Melbourne calling card. Part of the Crown Complex, it's been pulling in diners for a decade and is ever popular with businessmen, celebs, and high rollers. There are plenty of offerings on the menu, but the beef is a highlight. Every cut—from wagyu sirloin to grass-fed Scotch fillet (rib-eye)—is aged on the premises and cooked on a wood-fired grill. The sides are an event in and of themselves, especially the mac and cheese and chunky onion rings. To accompany dinner, order a glass or a bottle from the extensive (but pricey) wine list.