Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. New South Wales

Best Mediterranean Restaurants in Wyoming, New South Wales

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

20 restaurants available nearby

How are Featured results ranked

A photo of The Wild Flower Bar & Dining at Bells at Killcare restaurant
4.7
Exceptional(813)
$$$$
• Mediterranean • Killcare Heights
Booked 10 times today
At The Wild Flower Bar & Dining at Bells at Killcare, Italian cuisine is celebrated with a Mediterranean twist, offering a culinary journey that's both authentic and innovative. Located in the picturesque Killcare Heights, this restaurant brings the essence of Italy’s “Food of the Sun” to life by using fresh, locally-sourced ingredients. Diners rave about the "excellent food and service" that perfectly complements the serene ambiance. The restaurant’s commitment to sustainability and seasonality shines through in every dish. With "delicious food" and "attentive service," The Wild Flower Bar & Dining guarantees an Italian dining experience that is as exquisite as it is memorable.
A photo of The Wharf Restaurant and Bar restaurant
4.2
Awesome(169)
$$$$
• Mediterranean • Dawes Point / Walsh Bay
Booked 39 times today
Welcome to The Wharf Restaurant and Bar – an elevated sit-down restaurant and bar at the end of Wharf 4/5 with sweeping views of Sydney Harbour.Serving a contemporary Australian menu with the relaxed charm of waterfront dining, book your table at the restaurant and choose from one of two shared menus, or order a la carte. The Wharf Restaurant and Bar also offers a casual bar area, perfect for a pre-show drink and a snack.
A photo of The Apollo restaurant
4.5
Awesome(3)
$$$$
• Mediterranean • Elizabeth Bay
Booked 54 times today
Situated in the stylish Potts Point neighborhood, The Apollo offers an elevated take on modern Greek dining that honors tradition while embracing a contemporary edge. Founded by chef Jonathan Barthelmess and restaurateur Sam Christie, this celebrated establishment has become a cornerstone of the local culinary landscape. The restaurant's design seamlessly blends minimalist industrial aesthetics with the inviting warmth of a Mediterranean home, anchored by a prominent marble bar and communal seating.The culinary vision centers on the joy of shared plates and the purity of wood-fired cooking. By prioritizing high-quality ingredients and timeless techniques, the kitchen creates a sophisticated atmosphere where guests can gather for spirited conversation and exceptional hospitality. This vibrant destination perfectly captures the energy of its urban surroundings, providing a refined yet accessible experience for those seeking an authentic taste of Greece in a modern setting.
A photo of Crafted by Matt Moran restaurant
4.7
Exceptional(931)
$$$$
• Mediterranean • Sydney CBD
Booked 26 times today
Crafted by Matt Moran is a standout gem in the heart of Sydney CBD, with a Mediterranean menu that flawlessly captures the essence of the region's cuisine. Diners consistently rave about the "exquisite" flavors and "beautifully presented" dishes, which are crafted using locally sourced produce and premium Australian meats and seafood. Each meal is a symphony of fresh, light, and seasonal ingredients, offering an authentic taste of the Mediterranean. The ambiance, paired with stunning views of Sydney Harbour, creates a perfect backdrop for a memorable dining experience. With attentive service and an all-Australian wine list, this restaurant promises a delightful culinary journey.
A photo of Georges Mediterranean restaurant
4.5
Awesome(443)
$$$$
• Mediterranean • Barangaroo
Booked 8 times today
Georges Mediterranean in Barangaroo, Sydney, is a shining beacon of authentic Mediterranean cuisine. With a focus on the finest fresh produce, this restaurant delivers a vibrant array of flavors through its exquisite meat and seafood dishes. Guests frequently rave about the "delicious mezze banquet" and the "wonderful Greek cuisine," emphasizing the restaurant's dedication to authenticity. The ambience captures the serene essence of the Mediterranean, complemented by "fantastic cocktails" and "superb service." Whether enjoying a business lunch or a leisurely meal, Georges Mediterranean ensures an experience that is "highly recommended," making it a top destination for Mediterranean food lovers.
A photo of McCarrs restaurant
4.6
Exceptional(158)
$$$$
• Mediterranean • Terrey Hills
Booked 6 times today
Berkelo Kitchen in Terrey Hills is a beacon of authentic Farm-to-table cuisine, where every bite tells a story of quality and genuine care. Born from Berkelo bakery in 2015, this charming spot has become a community favorite, celebrated for its "beautiful healthy food" and exceptional service. Diners rave about the "freshest ingredients" and a menu that "frequently changes with seasonal produce," ensuring every dish is both vibrant and sustainable. The restaurant's dedication to sourcing locally-grown produce creates an "authentic" dining experience reminiscent of a "small-town restaurant in Europe." With its inviting atmosphere and superb culinary offerings, Berkelo Kitchen truly shines.
A photo of Tony's Woodfire restaurant
4.8
Exceptional(23)
$$$$
• Mediterranean • Pennant Hills
Booked 14 times today
Familiar walls. A fresh chapter. After 28 years of love poured into these walls, we’re opening the doors again with the same heart and a fresh chapter. A woodfire oven, great wine, and hospitality that feels like home.
A photo of Jounieh restaurant
4.8
Exceptional(313)
$$$$
• Mediterranean • Dawes Point / Walsh Bay
Booked 8 times today
Jounieh, located on the stunning Walsh Bay harbour foreshore in Dawes Point, offers an authentic Mediterranean dining experience that transports you to the heart of Lebanon. This culinary gem brings the rich flavors of Jounieh, a Lebanese coastal town, to life with its delectable dishes. Diners rave about the "amazing full of flavor" food, describing it as the "best Lebanese fine dining" in Sydney. The cuisine is a delightful blend of traditional Mediterranean spices and modern techniques, ensuring every bite is a taste journey. With its beautiful waterfront setting and exceptional service, Jounieh is a must-visit for lovers of genuine Mediterranean cuisine.
A photo of Mediterranean Magic Greek Restaurant Bar restaurant
4.4
Awesome(8)
$$$$
• Mediterranean • Pyrmont
Booked 3 times today
Mediterranean Magic is a traditional Greek Restaurant, Live Performance and Function Venue. Located on private Sydney Harbour waterfront Jones Bay Wharf, Mediterranean Magic encompasses a waterfront Mariner Deck (Προβλήτα) and an intimate indoor Greek Theatre Room (θεατρική σκηνή) serving traditional Greek food and a Grecian Marble Bar immersed in Greek Literature, Art and Music.
A photo of BarLume restaurant
4.3
Awesome(87)
$$$$
• Mediterranean • North Sydney
Booked 9 times today
We are an elegant, casual and contemporary restaurant & bar lounge in the heart of North Sydney's CBD. Inspired by Italian flavours with a modern Australian twist. Serving you from sunup to sun down. We are located within the premium 1 Denison building, with comfortable high-top dining, outdoor terrace and bright inviting dining room.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Vanessa
    Sydney •1 review
    5.0
    Dined 1 day ago
    We had a fantastic diner with great Jazz Music on the Sunday long lunch.
    More info
    The Apollo$$$$• Greek• Elizabeth Bay
    4.5
  • Lauren
    Sydney •7 reviews
    5.0
    Dined 2 days ago
    This Matt Moran restaurant consistently delivers a fantastic experience, what really stands out is the service. The team is warm, attentive and genuinely welcoming, striking the perfect balance between professionalism and friendliness. Every interaction feels personal, and the staff go out of their way to ensure guests feel looked after without being intrusive. It’s clear that customer experience is a priority, and it makes all the difference. Whether you’re stopping by for a casual drink or a special occasion, you can expect outstanding hospitality from start to finish. Highly recommend and look forward to returning.
    More info
    Crafted by Matt Moran$$$$• Australian• Sydney CBD
    4.7
  • John
    New South Wales •1 review
    5.0
    Dined 3 days ago
    Very attentive staff, our waitress was absolutely on point, nothing was too much trouble and made sure that she said happy birthday to both my wife and son (a day a part). The birthday wishes written in chocolate on the plate, was a very nice (and not expected) touch. Thank you for a wonderful dinning experience.
    More info
    The Wild Flower Bar & Dining at Bells at Killcare$$$$• Mediterranean• Killcare Heights
    4.7
  • Steve
    Sydney •6 reviews
    5.0
    Dined 5 days ago
    Quick friendly service. Food was good, atmosphere great. View excellent
    More info
    The Wharf Restaurant and Bar$$$$• Modern Australian• Dawes Point / Walsh Bay
    4.2
  • Eric
    Sydney •1 review
    5.0
    Dined on May 22, 2026
    i had great experience with my friends there. with great view and delicious food. fabilous drinks. nice.
    More info
    Georges Mediterranean$$$$• Greek• Barangaroo
    4.5
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo