6 Best Restaurants in Inner City and the Eastern Suburbs, Sydney

The fashionable and famous (including celebrities like Mick Jagger and Paris Hilton) just adore perching like seagulls over the swimming pool at the south end of Australia's most famous beach. It is one of the must-visit restaurants in Sydney, for both the sensational view and the exquisite food. Take a seat on a low-back suede chair, check your reflection in the frosted glass, and prepare to indulge in sophisticated Mediterranean creations like buffalo mozzarella air-freighted from Campania, wood-fried artichoke hearts, aged Sicilian salted anchovies, and ligurina olives served with bruschetta and an array of fresh seafood pasta dishes. The focus here is on sustainable fish so the menu is ever rotating in its offerings. Those who just want to drink in the view, and a cocktail or two, can enjoy delicious morsels—such as oysters and mini-ciabattas—in the bar.

Walking into this happy, bubbly place is like turning up at a private party in the backstreets of Naples. Host, chef, and surrogate uncle Armando Percuoco invests classic Neapolitan and Tuscan techniques with inventive personal touches to produce such dishes as the thinly sliced kingfish with gin and orange and truffled egg pasta. Everything comes with Italian-style touches that you can see, feel, smell, and taste. Leaving the restaurant feels like leaving home, especially if you've partaken of the wonderful six-course degustation menu.

This harbor-front restaurant occupies the site of the old "airport" (back in the days when the fastest way to get to England was by flying boat), and has ringside views of the harbor and Shark Island. Patrons can watch modern seaplanes take off and land just meters away while dining on fine seafood. Perched on piers over the water, with a distinctive white profile, Catalina has been one of Sydney's standout fine-dining establishments since it opened in 1994. A unique concept for Sydney, the restaurant kitchen is open from midday to midnight (except on Sunday), allowing diners to turn up at any time; patrons can also pop in for a drink and graze on a casual bar menu. Seafood lovers relish the oysters, sushi, and sashimi created by the sushi master chef, while the signature dish of oven roasted junee lamb rack with pickled cauliflower is sensational. The views from the floor-to-ceiling windows, the open deck, and the cozy fire in winter make this a restaurant for all seasons.

For a long time, those wanting to experience Chin Chin had to head to Melbourne. But in 2016, a sister restaurant finally opened its doors in Surry Hills, and it has since elbowed its way to epicurean cult status among foodies. The South-East Asian fare here is truly standout and so are the funky interiors, resulting in weekend tables being booked-out a month in advance. Most weekends, the team roll through 600 customers per day. There are several "must" dishes on the 50-plus menu, including the Massaman brisket and the chili salt chicken wings. There’s also an on-site cocktail bar open until late, serving weird and wonderful concoctions.

Once a bit of a run-down pub known as Hotel William, in 2018 it reopened with a new name after a A$5 million refurbishment, and it's since became one of the classiest restaurants in Sydney. There are four levels in total: the ground offers traditional Australian pub fare, the second is a private dining area that can seat up to 250 people, and then there's a swanky cocktail bar but the real jewel here is the rooftop bar and restaurant offering trendy cocktails and a modern Japanese menu of sushi, sashimi, and sizzling plates.

This South American--inspired restaurant offers a wide range of flame-grilled and charcoal-roasted meats that come with a variety of fresh sides, like chargrilled vegetables or light salads. But it's the wine list that is the star of the show here, with over 300 wines from South America, Italy, and Australia to choose from.