5 Best Waterfront Restaurants in Bay Terrace, Staten Island

5 restaurants available nearby

A photo of The Stone House at Clove Lakes - NY restaurant

1. The Stone House at Clove Lakes - NY

4.5

Price: Expensive

• Contemporary American • Castleton Corners

Booked 10 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.

2. Cole's Dock Side

new

2.0

(1)

Price: Moderate

• Seafood • Great Kills

Cole's Dockside: Where Flavor Meets the SeaEscape to Cole's Dockside, a waterfront haven where the allure of the sea meets the magic of culinary artistry. Immerse yourself in a world of delectable seafood and authentic Italian flavors, all while basking in the serene ambiance of the Staten Island coastline.**A Culinary Symphony:**Cole's Dockside is an orchestra of taste, where each dish is a masterpiece. From the freshest catches of the day to the time-honored recipes of Italy, our menu is a symphony of flavors that will tantalize your palate. Begin your journey with our delectable appetizers, like succulent oysters or crispy calamari. Then, embark on a main course adventure with our signature seafood dishes, featuring the bounty of the sea prepared with passion and expertise. For those who crave the warmth of Italian tradition, our pasta dishes and classic entrees will transport you to a world of culinary comfort.

A photo of Felina Steak at Hudson House restaurant

3. Felina Steak at Hudson House

4.7

Exceptional(371)

Price: Expensive

• Italian • Jersey City

Booked 22 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!

4. Blue Pearl

4.9

Exceptional(98)

Price: Very Expensive

• Seafood • Stapleton

Booked 11 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.

5. Seabra's Armory

4.0

Excellent(81)

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.

Best Waterfront Restaurants in Bay Terrace, Staten Island

Price

Cuisine

Regions

Neighborhoods

Dining Options

Seating Options

Accessibility