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

Best Waterfront Restaurants in Bay Terrace, Staten Island

Price
Cuisine
Regions
Areas
Dining Options
Seating options
Accessibility

4 restaurants available nearby

A photo of The Stone House at Clove Lakes - NY restaurant
4.5
Awesome(750)
Price: Expensive
• Contemporary American • Castleton Corners
Booked 8 times today
The Stone House Restaurant sits on its own private island, nestled in the heart of Clove Lakes Park. Surrounded by the natural beauty of Staten Island’s lakes, ponds, trails and wildlife, The Stone House is the perfect setting for your next event. Experience the ambiance of our elegant slate roofed cottage, perfectly situated on the waterfront. With our gazebo and fountains, our lakeside patio boasts gorgeous views and breathtaking scenery that can be the pinnacle of your next catered affair, Lunch, Brunch or dinner.We are passionate about our food & service. We pride ourselves on the unsurpassed quality of our eclectic menu. There’s something to please every palate. Our Chef creates culinary delights with extraordinary texture and flavor combinations you just won’t experience anywhere else.
A photo of Blue Pearl restaurant
4.8
Exceptional(75)
Price: Very Expensive
• Seafood • Stapleton
Booked 14 times today
Blue Pearl offers a vibrant and well rounded menu focusing on fresh seafood with Asian flare and selections that will delight guests with all varieties of dietary restrictions and preferences. Our Cocktail Program highlights innovative mixology and a curated wine and sake list. The impeccable service and attention to detail is only surpassed by the extraordinary ambience and seductive vibe.
A photo of Seabra's Armory restaurant
4.0
Excellent(84)
Price: Very Expensive
• Portuguese • Perth Amboy
Welcome to Seabra’s The Armory. Located directly on Perth Amboy's historic waterfront, The Armory is a hidden jewel that showcases a unique and beautiful view of the Raritan Bay and the New York borough of Staten Island. This completely restored naval ammunition building was once used during World Wars I & II and is now acclaimed to be one of New Jersey's finest historical treasures.Our Specialty is Portuguese Cuisine, Seafood, Steaks and Rodizio(An assortment of grilled rotisserie meats slow roasted over a charcoal pit.)As well as our famous Sangria and a large variety of mixed drinks.
A photo of Felina Steak at Hudson House restaurant
4.7
Exceptional(345)
Price: Expensive
• Italian • Jersey City
Booked 29 times today
Located directly on the Hudson River, the sleek Felina Steak is a shrine to modern Italian steaks, chops & seafood. Flanking the entrance of the ambitious restaurant is a dry aging area complete with hanging prime cuts & a two-tiered live lobster tank. The menu is creative & often surprising, somewhat global, yet most importantly driven on flavor.The open kitchen brings the culinary experience tableside, inside of the intimate dining room. As you sit & enjoy the view of the skyline and Statue of Liberty, you’ll also be witness to the culinary team of Felina Steak and their orchestrated movements as they cook and present the many dishes they offer, with focus and precision.Choices abound when it comes to selecting a libation at Felina Steak’s bar, Nove, or tableside in our dining room. Our sommelier can guide your choice of wine, or one of our talented mixologists can customize a drink to your liking.Be sure to check out Stork Club rooftop after dinner!

See what locals rave about

From verified diners like you
From verified diners like you
  • Elizabethvip
    New York City •3 reviews
    5.0
    Dined 2 days ago
    What a great experience! Beautiful space, really welcoming staff and the food was amazing. I strongly recommend the lobster rolls. They were literally make your mouth water just thinking about them the next day. Drinks were great. Above all, the staff is really well trained. Everyone is approachable and friendly. Extra shout out to Zach and John for recognizing us from Violette's!
    More info
    Blue PearlPrice: Very Expensive• Seafood• Stapleton
    4.8
  • OpenTable Diner
    New York City •1 review
    5.0
    Dined 6 days ago
    I went there for my birthday dinner with my sisters and from the moment we arrived we loved everything! .. Our waiter Carlos was great & so attentive to us in anything we needed. The owner personally went up to our table to wish me a happy birthday and made each and everyone welcome. The place is absolutely gorgeous. The girl singing on the piano was so nice to hear. Every corner of the restaurant was perfect for pictures. We got personally escorted to the storks club upstairs with our champagne glasses and saw the outside view so breathtaking. It was the perfect dinner spot to celebrate my birthday. Will be back soon!
    More info
    Felina Steak at Hudson HousePrice: Expensive• Italian• Jersey City
    4.7
  • Maryvip
    New York City •29 reviews
    5.0
    Dined on 5 Nov 2024
    The stone house was wonderful. The food and drink was delicious. We sat in the fireplace room. The ambiance is wonderful.
    More info
    The Stone House at Clove Lakes - NYPrice: Expensive• Contemporary American• Castleton Corners
    4.5
  • Gailvip
    Atlantic City / South Jersey Shore •33 reviews
    5.0
    Dined on 31 Oct 2024
    It was a Beautiful day to sit outside enjoy the view of the water, and enjoy great food with good friends. Celebrating a Birthday. Highly recommend Proving Ground. GREAT FOOD and Service
    More info
    Proving Ground Waterfront DiningPrice: Moderate• American• Highlands
    4.4
  • Betsvip
    New York City •40 reviews
    5.0
    Dined on 13 Dec 2021
    First time dining at Seabra's Armory Birthday dinner Red snapper was excellent Vegeterian paella was great Excellent service Will be back to dine here
    More info
    Seabra's ArmoryPrice: Very Expensive• Portuguese• Perth Amboy
    4
  • 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