Victoria was fantastic! The weather could have been better, but I'm sure that's just because of the season. Very pretty area, though, and I thought it was really cool that you could get a floatplane to a few places in the Pacific northwest (including YVR and SEA) right from the harbo(u)r downtown... and the prices aren't totally astronomical, either (one way ticket to SEA is less than $200 for a regular paid ticket). If you do go out there, stay at the Ramada on Gorge Road. Amazing value, even without airline employee discounts (I didn't bother asking if that was available) and the service is amazing!
Bookmarks