The best ways to get around Victoria & Vancouver Island is by bike or car ... via the Galloping Goose Regional Trail. This 34-mile trail extends from downtown Victoria all the way to Sooke.