Best Fish Tacos and Deep Fried Pickles!. If you want to take in the Victoria Harbour Scene while waiting for your fresh fish to be cooked, check out the Red Fish Blue Fish restaurant! It is very casual and foodies from all over flock to this eatery for some of the best fish in town. Enjoy the scenery while you wait, including float planes, water taxies and kayaks. Highly Recommend!
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.