Nautical Nellies has been serving delicious premium aged steak and Ocean Wise seafood to Victoria for 20 years. Overlooking the inner harbour, the restaurant's heated patio and cozy interior set the tone to enjoy great food and wine from our award-winning list. The oyster bar hosts a large selection of fresh oysters with varieties from the Pacific Northwest and East Coast, and allows guests to watch their oysters be shucked right in front of them. Adjacent to the oyster bar is a traditional, gourmet and fusion sushi bar that serves beautifully plated sushi of the finest quality. OpenTable's "100 Best Outdoor Dining Restaurants in Canada 2017" Victoria News "Best of the City" - Best Steak & Best Seafood for 2014, 2015, 2016 Wine Spectator "Award of Excellence 2016"