Jordan,
I would love to join you but this week is not good for me to get away and over to the island. I agree that Victoria Golf Club (sometimes just called Oak Bay) and Royal Colwood are #1 and #2. Another, newer course is Cordova Bay, which I played once several years ago. Always in excellent condition, some interesting holes, great views, not a great course but good and very pleasant.
Another new course I have not played is Bear Mountain which is close to town and is the new Nicklaus design in this area. I have heard good things from decent golfers but no one who is into architecture. Apparently some severe elevation changes, some housing nearby which could detract.
Another which is not all that great would be Olympic View.
Some better courses further north on Vancouver Island.
Have fun!
Victoria is the one if you can get on. If you email me and we can plan something later in the summer, my club in Vancouver has reciprocals with Victoria.
Bob Jenkins