Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York City

Best Restaurants for Outdoor Dining in Mill Basin

Price
Cuisine
Regions
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

145 restaurants available nearby

A photo of D Garden Caribbean Bar & Grill restaurant
1. D Garden Caribbean Bar & Grill
3.8
Excellent(167)
Price: Expensive
• Caribbean • Flatbush
Booked 2 times today
Thank you for booking D Garden Bar & Grill to host you. For large bookings, please use the form on our website. There is a 90 minutes table seating maximum for all guests, please note you are more than welcome to join us in the Garden to continue your experience with the D Garden Bar & Grill.Monday - HAPPY HOUR ALL DAY!!!DAILY HAPPY HOUR TUESDAY- FRIDAY 3PM- 7PMSaturday + Sunday Brunch Special: unlimited Mimosa & Bellini with any entree for 29.99!
A photo of Fonda - Brooklyn restaurant
2. Fonda - Brooklyn
4.9
Exceptional(1028)
Price: Expensive
• Mexican • Park Slope
Booked 8 times today
Contemporary, authentic Mexican cuisine in a relaxing, fun atmosphere. Incredible margaritas and "best of its kind" Mexican Home Cooking.Outdoor Heating Patio
A photo of Gargiulo's Coney Island restaurant
3. Gargiulo's Coney Island
4.8
Exceptional(809)
Price: Expensive
• Italian • Coney Island
Booked 3 times today
For a taste of Italy in the heart of Brooklyn, look no further than Gargiulo’s. We are an authentic Italian restaurant serving delicious, traditional Neapolitan fare made from family recipes that have stood the test of time. Our food is unbeatable, made with fresh, high-quality ingredients and cooked in-house with care. Gargiulo’s has been family owned and operated since 1907, making us a Brooklyn staple and a Coney Island favorite for over a century. We have a huge dining area, perfect for enjoying a lunch with coworkers or a romantic dinner for two. In addition to lunch and dinner, we also offer private dining rooms that can host anywhere from 20 to 400 people. We also provide catering, so your next corporate meeting, party, wedding reception or event just got a lot tastier!
A photo of Vetro by Russo's on the Bay restaurant
4. Vetro by Russo's on the Bay
4.8
Exceptional(1565)
Price: Expensive
• Italian • Howard Beach
Booked 5 times today
From exquisite cuisine, expansive wine cellar, cocktail lounge and exemplary service. Vetro expands Russo's fine culinary tradition into an elegant restaurant completely distinct from your private occasion. Restaurant, Dine in wine cellar, special occasions.
A photo of Allure Restaurant and Bar restaurant
5. Allure Restaurant and Bar
3.8
Excellent(3)
Price: Expensive
• Mediterranean • Mill Basin
ALLURE RESTAURANT & BAR“Mediterranean Cuisine With A Taste Of The Caribbean Tropics” 🌴☀️🏖️An Amazing Ambiance, with a Diverse Food & Drinks Menu! Not to mention our Indoor & Outdoor Dining Right Here In Marine Park!📣🔸ALSO AVAILABLE TO CELEBRATE BIRTHDAYS, PRIVATE DINNERS & EVENTS! Looking Forward To Seeing You Soon‼️The Cultural Ambassador 👑Follow @allure_restaurantandbar
A photo of Soothr restaurant
6. Soothr
4.7
Exceptional(150)
Price: Expensive
• Thai • East Village
Booked 217 times today
Soothr, properly pronounced “Sood” is the Thai word meaning “Recipe”. This East Village establishment is the vision of close friends who grew up in different regions of Thailand, hoping to share their experiences and recipes with the rest of the world. Raised in distinctive regional cities, each individual brings their own unique relationship with Thai cuisine, with a specific focus on the generational family recipes that have shaped their childhood and time growing up in Thailand. With a specialty in family noodle recipes from throughout Thailand, Soothr offers a culinary experience that is geared towards the comfort and warmth of dining at home. These traditional recipes have brought great comfort and a sense of home for generations, and Soothr at its core is an invitation to sit at the table and enjoy a classic, Thai family meal.
A photo of Pera Soho restaurant
7. Pera Soho
4.5
Awesome(1743)
Price: Expensive
• Mediterranean • SoHo
Booked 13 times today
Pera Soho is a transportative Mediterranean retreat in the heart of Soho. Inspired by the renowned Istanbul neighborhood where cuisine, art, culture, nightlife and the cosmopolitan converge, Pera Soho seduces with an environment that is simultaneously warm and vibrant.Pera Soho’s philosophy is to appreciate the culinary and cultural richness of the Eastern Mediterranean as a whole. In addition to the contemporary presentation of authentic recipes, Pera Soho embellishes the use of Mediterranean ingredients and cooking methods to create signature dishes.Pera Soho has a unique configuration comprised of indoor and outdoor, general and private dining areas. The outside courtyard is HEATED during the cooler days.
A photo of Casa Mono restaurant
8. Casa Mono
4.7
Exceptional(2829)
Price: Very Expensive
• Spanish • Union Square
Booked 64 times today
Casa Mono and its sister restaurant, Bar Jamon, are located next to each other on Irving Place and 17th Street, just east of Union Square. Awarded three stars from The New York Times in 2015 and a Michelin Star in 2009 (and every year since), Casa Mono is a tapas bar restaurant inspired by the cooking of Spain’s Costa Brava.***Keeping our guests and staff safe is our number one priority.We are strictly following CDC, OSHA and NYC Health Department guidelines.***
A photo of Cecconi's Dumbo restaurant
9. Cecconi's Dumbo
4.6
Exceptional(5243)
Price: Moderate
• Contemporary Italian • DUMBO
Booked 203 times today
In support of the regulations issued by the city of New York, Cecconi’s Dumbo is now open for outdoor seating until 11pm. Cecconi’s Dumbo is a modern day classic Italian restaurant near Brooklyn Bridge park, specializing in hand-made pasta, wood-fired pizza and other Italian staples. Originating in Venice and with outposts in London and West Hollywood, Cecconi’s has become a critically acclaimed dining destination featuring simply prepared Venetian inspired food. With waterfront views of the Manhattan Skyline, join us in our main dining room, bar or patio dinner and weekend brunch seven days a week. Cecconi’s offers an elegant and relaxed dining experience for all guests.
A photo of Palma restaurant
10. Palma
4.9
Exceptional(3356)
Price: Very Expensive
• Italian • Greenwich Village
Booked 60 times today
Palma is nested on quaint Cornelia Street in the heart of Greenwich Village, with a hidden garden filled with fresh flowers in all seasons and a 200-year-old Carriage House for private dining in an elegant yet warm setting. White Stucco walls, beamed ceilings, a salvaged chestnut door & a beautiful garden with ivy-covered walls create an atmosphere where people relax and enjoy life with food and wine. Palma is an organic Italian restaurant, offering a taste of Italian clean food since April 2001. We stay true to generations of our family's cherished recipes and techniques. Our ingredients arrive fresh each day from Palma's garden and local markets. The menu highlights housemade pastas, fresh seafood and seasonal produce.

See what locals rave about

From verified diners like you
From verified diners like you
  • Joseph
    New York City •2 reviews
    5.0
    Dined 4 days ago
    Been coming here for over 60 years Hasnt changed Food Service and the memories of coming here as a kid are top notch
    More info
    Gargiulo's Coney IslandPrice: Expensive• Italian• Coney Island
    •
    4.8
  • Amanda
    New York City •1 review
    5.0
    Dined on 5 Dec 2024
    The food is always amazing! You can’t go wrong with Russo’s!!!
    More info
    Vetro by Russo's on the BayPrice: Expensive• Italian• Howard Beach
    •
    4.8
  • Sheree
    New York City •1 review
    5.0
    Dined on 21 Nov 2024
    My best friend and I stopped here for a very needed girls night after a longgggg work day and it was such a vibe! The atmosphere was perfect—great energy, music that set the mood, and a trendy yet chill setting. We tried a little bit of everything since we read the reviews and settled for the jerk chicken, tacos and wings, and the curry goat. Every dish was REALLLLLLY GOOD. The jerk chicken had a lot of flavor and wasn’t too spicy which we liked, the tacos and wings wad a good starter, the curry goat was tender and delicious. The drinks were trendy and tasty—definitely a highlight of the night. Whether you’re out with your bestie or just want good food and drinks, this spot won’t disappoint. We’ll absolutely be back.
    More info
    D Garden Caribbean Bar & GrillPrice: Expensive• Caribbean• Flatbush
    •
    3.8
  • Beth
    Kansas City •8 reviews
    5.0
    Dined on 16 Nov 2024
    Excellent! Our out of town guests really enjoyed the good!
    More info
    Fonda - BrooklynPrice: Expensive• Mexican• Park Slope
    •
    4.9
  • Samantha
    San Francisco Bay Area •3 reviews
    5.0
    Dined on 3 Aug 2024
    Went there with my girls last night it was their first time there and they enjoyed their selves food was good drinks was good the service was good kept checking to make sure we were all good or if we needed anything music was at a right volume, not too loud. They enjoyed their selves and so did I!
    More info
    Allure Restaurant and BarPrice: Expensive• Mediterranean• Mill Basin
    •
    3.8

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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