I tried Joe's while visiting Victoria on Thanksgiving weekend. I was originally headed over to try Red Fish Blue Fish, but was disappointed to find it had closed early. Joe's was located right across the parking lot, and also on the water so I walked over to check it out. I'm sure glad I did! They had a very tasty sounding menu with lots of local seafood. I tried the halibut tacos. The tacos are actually a half flour tortilla folded into a cone. The filling was amazing. Fresh grilled halibut, seasoned just right, with a spicy filling of potatoes, tomatoes & arugula. It came with fresh made coleslaw which was also great.
Once you order you are given a buzzer and you grab a seat. There are wood tables and chairs, by the water to sit at. It's covered, which would be great for a rainy day. You are buzzed when your meal is ready.
Next time I'm in Victoria I'll definitely be back. Wish we had something similar where I live in Vancouver!