Sydney dining demands agility. Visitors often prioritize harbour views or central tourist hubs, missing the reality that the most vital kitchens operate in pockets of high-density suburbia where bookings must be secured weeks in advance. While the city leans heavily into its proximity to the ocean, the current Mediterranean wave has moved past simple seafood plates. It focuses on regional specificity, moving away from generic coastal tropes to prioritize wood-fired techniques and sharp, acidic profiles that cut through the humidity of a Sydney summer.
Eastward, the streets between Paddington and Bondi define the modern grill culture, where compact, noisy dining rooms prioritize quick rotations over linger-heavy service. Moving north, the focus shifts to tighter, ingredient-led menus that mirror the landscape of the southern Mediterranean. In the inner west, the scene is more informal, characterized by long tables and a reliance on local produce that thrives in the nearby climate. Choosing a venue requires navigating this suburban geography, as the distance between these clusters often dictates your entire evening.
Here is where to start.

© Photo Credits: I Maccheroni
01.I Maccheroni
What is it? I Maccheroni sits at 3 Jersey Rd, an approachable distance for those exploring the Queen Street shops in Woollahra. It is a restaurant focusing on Italian, seafood, and Mediterranean cuisines, offering a fine dining setting that balances a terrace and a bar.
Why we love it: It earns a 4.87 rating from nearly a thousand diners, a rarity in a city where service and quality are often treated as distinct priorities. While much of the local dining scene pivots toward the harbor, I Maccheroni keeps its focus on the plate, pairing its accessible price tier with the polished rigor of a dress-code-enforced fine dining room.
Good to Know: The smart and elegant dress code at I Maccheroni is designed for the terrace; if you are planning a visit after a day spent near Centennial Park, ensure you have a change of clothes before heading to Jersey Road.

© Photo Credits: Bar Totti's
02.Bar Totti's
What is it? Bar Totti’s is a restaurant on George Street, located a six-minute walk from the Queen Victoria Building. It holds one hat from the Australia Good Food Guide.
Why we love it: This venue delivers a high-end iteration of Italian, seafood, and Mediterranean dining that feels distinct from the surrounding George Street bustle. While many restaurants in this category lean into formal rigidity, Bar Totti’s maintains a luxury profile that remains accessible, a balance reflected in its consistent 4.62 guest rating from over 3,000 diners.
Good to Know: The smart and elegant dress code at Bar Totti’s is best navigated with tailored separates that transition easily from a quick bite at the bar to a long-form meal on the terrace.

© Photo Credits: Totti’s Bondi
03.Totti’s Bondi
What is it? Totti’s Bondi sits on Bondi Road, an eight-minute walk from the sand of Bondi Beach. This Italian, seafood, and Mediterranean restaurant holds a 4.68 rating from over 1,600 diners and commands a price point that puts it in the higher tier of local dining.
Why we love it: It manages to feel both expansive and intimate, leaning on an outdoor terrace space that avoids the frantic energy of the nearby coast. While many Bondi venues prioritize convenience, Totti’s Bondi maintains a luxury feel that justifies its price tag, offering a distinct Mediterranean-focused experience that serves as a necessary buffer between the busy Bondi to Coogee Coastal Walk and the nightlife at the Bondi Icebergs Club.
Good to Know: The Totti’s Bondi dress code is smart and elegant, so trade your beachwear for something more structured before settling in on the terrace.

© Photo Credits: Alfie's
04.Alfie's
What is it? Alfie’s sits at Shop 2, 4/6 Bligh Street. It is a fine dining restaurant and bar located a five-minute walk from Westfield Sydney and roughly a fifteen-minute walk from the Sydney Opera House.
Why we love it: The restaurant balances the formality of its fine dining designation with a Mediterranean-focused menu that feels intentional rather than performative. With 713 guest reviews resulting in a 4.73 rating, the venue consistently delivers on its high price point, providing a refined alternative to the fast-paced dining options found closer to the harbour.
Good to Know: The terrace provides an open-air setting for those looking to pair a modern seafood selection with a drink from the bar.

© Photo Credits: Palazzo Salato
05.Palazzo Salato
What is it? Palazzo Salato is an Italian, seafood, and Mediterranean restaurant on Clarence Street. It sits a ten-minute walk from the Queen Victoria Building and holds a hat from the Australia Good Food Guide.
Why we love it: The restaurant commands a following, evidenced by a 4.83 rating from over a thousand diners. It manages to balance the formality of fine dining with a versatile space that incorporates a bar and a terrace, making the higher price point feel earned rather than performative.
Good to Know: The kitchen’s commitment to Italian and Mediterranean seafood requires a smart and elegant dress code for the evening.

© Photo Credits: The Apollo
06.The Apollo
What is it? The Apollo sits on Macleay Street, roughly a 23-minute walk from Elizabeth Bay House. This Modern Mediterranean and Greek restaurant holds a hat from the Australia Good Food Guide.
Why we love it? The kitchen manages to refine traditional Mediterranean flavors into a high-end experience that commands a loyal following, reflected in a 4.74 rating from over 2,200 diners. It holds a one-hat status in a competitive city, making it a reliable destination for those seeking serious, Modern Greek cooking without the usual kitsch.
Good to Know: The Apollo maintains a smart and elegant dress code, so trade your casual daywear for something sharp before making the trek from the Art Gallery of NSW or the Royal Botanic Garden.

© Photo Credits: Barrenjoey House
07.Barrenjoey House
What is it? Barrenjoey House is a restaurant located at 1108 Barrenjoey Rd in Sydney. It sits a short seven-minute walk from the Palm Beach Ferry Wharf and is less than two minutes from the sand at Palm Beach.
Why we love it? The kitchen balances modern techniques with a heavy focus on Mediterranean seafood, distancing itself from the casual beachside takeaway options nearby. With a guest rating of 4.65 from 891 reviews, the venue provides a consistent fine dining experience that remains grounded by its proximity to the Barrenjoey Head Lighthouse trail.
Good to Know: The terrace at Barrenjoey House offers the best vantage point for those looking to pair a crisp Mediterranean white wine with their seafood selection while maintaining a smart and elegant dress code.

© Photo Credits: Martinez
08.Martinez
What is it? Martinez is a fine dining restaurant located in the ground lobby of the Quay Quarter Tower on Bridge Street. It sits an eight-minute walk from the Sydney Opera House and holds a hat from the Australia Good Food Guide.
Why we love it: It earns its place as a sophisticated destination by balancing a high-end Mediterranean and seafood-focused menu with the practical polish required for the Quay Quarter precinct. With nearly 200 guest reviews averaging a 4.69 rating, the kitchen consistently delivers a level of precision that justifies the premium price point.
Good to Know: The terrace at Martinez offers the best vantage point for those wanting to pair their seafood courses with an expansive view of the surrounding architecture.

© Photo Credits: Bopp & Tone
09.Bopp & Tone
What is it? Bopp & Tone sits at 60 Carrington St. It is a fifteen-minute walk from the Sydney Opera House and a short stroll from the retail hub of Pitt Street Mall.
Why we love it: While many venues in the surrounding business district lean toward the perfunctory, Bopp & Tone balances its luxury Mediterranean and seafood menu with a terrace that offers a rare view of the city. With 1,694 reviews contributing to a 4.75 rating, it manages to maintain an air of fine dining without feeling detached from the scale of the Sydney Harbour Bridge nearby.
Good to Know: Bopp & Tone enforces a smart and elegant dress code, so save the casual wear for your walk through Pitt Street Mall.

© Photo Credits: Da Orazio
10.Da Orazio
What is it? Da Orazio sits in The Hub at Boheme on Hall Street, just a short walk from Bondi Beach. This Italian, seafood, and Mediterranean restaurant holds a hat from the Australia Good Food Guide.
Why we love it: While the Bondi area is dense with casual eateries, Da Orazio stands apart by maintaining a fine dining standard within a moderate price range. With over 600 reviews averaging a 4.63 rating, it balances the high-volume energy of a coastal neighborhood with the technical precision required to earn its award.
Good to Know: The terrace at Da Orazio offers a view that pairs better with the Mediterranean menu than the indoor dining room if you want to soak in the atmosphere of Hall Street.








