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

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.

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.