X-Factor Venues Made to Impress Even the Most Jaded Out-of-Towners

Restaurants and bars across Sydney, Brisbane, Melbourne and Adelaide picked for the guest who's already eaten everywhere.
Phoebe Tully
Published on September 24, 2026
List
Map
  • Restaurant

    Penfolds Magill Estate

    78 Penfold Road, Rosslyn Park

    Chef Scott Huggins cooks inside the vineyard where Penfolds began in 1844, still an operating estate in the Adelaide foothills, with an Icon Wine Pairing that runs through Grange itself.

  • Restaurant

    Supernormal Brisbane

    443 Queen Street, Brisbane City

    Half a crispy duck lands table-side with Story Bridge views at this river-facing sibling to Andrew McConnell’s Melbourne original, a near-400-bottle list backing Asian-leaning share plates.

  • Restaurant

    Stilts Dining

    147E Alice Street, Brisbane City

    Built onto the actual bridge, this Kangaroo Point perch sits ten metres above the river with a 180-degree run over the Story Bridge, Kangaroo Point Cliffs and the Botanic Gardens.

  • Restaurant

    SK Steak & Oyster

    48 James Street, Fortitude Valley

    Floor-to-ceiling windows and a mini grand piano set the scene for Kiwami wagyu and Fraser Island spanner crab, backed by hundreds of bottles on the list at this James Street fine-diner.

  • Restaurant

    OTTO Ristorante Brisbane

    Sidon Street, South Brisbane

    Floor-to-ceiling glass opens this South Bank dining room straight onto the Brisbane River, so handmade pasta and a generous cellar arrive with uninterrupted water views from every single table.

  • Bar

    Icebergs Dining Room and Bar

    1 Notts Avenue, Bondi Beach

    Two hats and absolute cliff frontage over Bondi’s southern end give this dining room and bar sweeping, multimillion-dollar ocean views to pair with its regional Italian menu.

  • Restaurant

    Corner 75

    75 Frenchmans Road, Randwick

    A pork schnitzel the size of the plate and deep-fried lángos with sour cream have kept this maroon, memorabilia-lined dining room feeling like a slice of Budapest in the Eastern Suburbs since the 1980s.

  • Bar

    Coogee Pavilion

    169 Dolphin Street, Coogee

    A Merivale beachfront takeover spanning multiple floors, this former pub refit packs a cafe, barber shop, flower stand, games arcade and rooftop bar together, all just steps from Coogee’s sand.

  • Restaurant

    Bennelong

    Sydney Opera House, Bennelong Point, Sydney

    You’re eating literally inside one of the Opera House’s sails here, an epic harbour panorama out the window and, for dessert, a pavlova sculpted into the shape of the building around you.

  • Restaurant

    Salona

    260A Swan Street, Richmond

    Run by the same family for nearly 60 years, Melbourne’s oldest Greek restaurant still serves the traditional meze and mains that built its name, now under its third generation of owners.

  • Restaurant

    Gimlet at Cavendish House

    33 Russell Street, Melbourne

    Order the whole Southern Rock lobster baked in saffron rice and watch it land table-side in this 1920s heritage building, with four rooms ranging from cocktail bar to caviar-and-truffle dining upstairs.

  • Cafe

    Entrecote

    142-144 Greville Street, Prahran

    The signature dish at this Prahran brasserie is a steak frites sauced green with a secret herb butter, though the menu also runs to caviar service and a Cheeseburger Royale finished in truffled brie.

This guide was produced in partnership with Honda ZR-V. To learn more about the ultimate car for urban discovery, click here.

Tap and select Add to Home Screen to access Concrete Playground easily next time. x