Nautical Nellies Steak and Seafood House in Victoria, the 2017 award-winner for Best Seafood in Victoria, has been a staple for fine dining in this area for over 20 years. The interior of this restaurant features dark wood furnishings, multi-colored suspended lights, and decorative wall art. This spacious restaurant also features cushioned banquettes, large windows, a long tank with fresh crab and lobster, and nautical-themed décor create an inviting space. The restaurant provides diners with locally sourced, fresh seafood from nearby waters daily. Entrées include items like Halibut Oscar and Wild BC Coho Salmon.

1001 Wharf Street, Victoria, BC, Phone: 250-380-2260