6 Best Restaurants in Sydney, New South Wales

There's a reason why there's always a queue snaking down the street. This is undoubtedly the best gelato in Sydney, with unique flavors that change all the time. There's now many Gelato Messina parlors across Sydney but this is the original. DIY sundaes available. No seating so grab and walk down the tree-lined Victoria Street.

This bistro in the Woollahra Hotel spills over with happy-go-lucky patrons—mostly locals from around the leafy suburb of Woollahra—who have been coming back for more than 20 years now. The best dishes are inspired takes on Parisian fare, like the grilled Sirloin Café de Paris, French onion soufflé gratin, and port sausages with potato puree and Lyonnaise onions, although the signature dish you must try is the much-loved, twice-cooked soufflé. The casual café and bar, Moncur Terrace, serves mains such as wagyu beef burgers and gourmet pizzas.

Griddle pan dishes are the draw at this friendly, and slightly noisy, organic café and food store on the city fringe. Served in cast-iron skillets and topped with two baked eggs, the griddle choices include creamed corn with chorizo or their own home-cured smoky bacon. Cakes and baked goods are made on the premises; diners return time and time again for the coconut cake to savor with a great cup of tea or coffee. It's a perfect break after shopping in nearby trendy Darlinghurst. Much of the produce on the shelves are ingredients used in the meals, and the tea and coffee are grown on organic or biodynamic farms. Here's a place you can happily (and healthily!) browse.

This hidden gem is the city offering of the popular Grounds of Alexandria, a dog- and kid-friendly eatery with a on-site urban farm that's found just outside of the city. This French-style café is less country rustic and more city slick. It's all low lighting, vintage interiors, with soft velvet seating and intimate booths. And the menu edges toward Parisian-bistro influence, with its croque monsieur a favorite dish. There's outstanding coffee, fresh juices, and breakfast and lunch cocktails. The service is always exceptional.

You'll probably have to wait to get one of the tiny tables in this rustic hole-in-the-wall café and wine bar on the northern end of Bondi Beach, but it's worth waiting for as it's one of the best (and healthiest) breakfasts in Bondi. Once you've got a seat and a cup of the fabulous coffee, the service is fast and efficient. Breakfasts range from porridge with flaxseed, amaranth, and quinoa to bowls of kale, spinach, coriander, mint, and avocado, with a couple of eggs thrown in for good measure. After sundown, the café morphs into a hip little wine bar on weekends.

Most people come to this buzzy bar at the end of Pier 4 for a quick bite before a show at the adjacent Sydney Theatre Company, but the views of the Harbour Bridge are so spectacular that it's worth coming here any time. It gets busy before a show starts, but then the crowd vanishes, leaving it a pleasant place to linger over a quiet glass of wine or cocktail and soak in the amazing view. The menu is split into small tapas-style eats to share or large mains, and there's plenty of variety from hearty pastas, fish-and-chips and antipasto boards.