This harbour front must-see also boasts the only true oyster bar in Victoria, with 10 varieties of oysters from the Pacific Northwest and the East Coast. Um..yum!! If oysters aren’t your thing, don’t worry, Nautical Nellie’s has the freshest seafood and sushi around. Don’t have sea legs? Their mouth-watering steaks will please any carnivore.