The Tourism Victoria Visitor Centre is located downtown at the Inner harbour at 812 Wharf Street. Phone: +1-800-6633883.
Hours of Operation: Daily 9AM - 5PM.
City Counsil webpage.
Victoria Preference Exploration Map.
Victoria is best explored on foot, and while a lot of the obvious attractions (the Royal BC Museum, the Empress Hotel, the Parliament Building, the Inner Harbour, Government Street, Miniature World, the Bug Zoo, Undersea Gardens, the Wax Museum, Thunderbird Park) are all located within a block or two of eachother, other attractions aren't so obvious unless you have a map.
If you'd like a map of Victoria, you can pick one up for free on board the BC Ferries. You can also pick them up for free at the Visitor Information Centre across the street from the Empress Hotel.
Favorite thing: This is a map of VANCOUVER ISLAND. Hans and I travelled from Victoria and headed north on Highway 1 to Duncan, Chemainus, then Highway 4 to Port Alberni & Tofino. We backtracked to Parksville and Nanaimo where we took the ferry back to the mainland.
Whether you check them out virtually before you get here (http://www.tourismvictoria.com/) or go to their location on the Inner Harbour, Tourism Victoria is a great resource to help you figure out what you are going to do in and around Victoria.
You can book tickets online for popular attractions (like the Eternal Egypt display on right now at the Royal BC Museum) and use their Trip Planner (see the My Trip Planner link) to plan out your trip for free.
Fondest memory: You'll find the folks in the Visitor Information Centre helpful even though they are exceedingly busy in the summertime. There are brochures on just about anything you might be interested in and they'll help you with whatever questions you might have about any aspect of your visit to Victoria.
Favorite thing: Take a scenic drive from the ferry to Victoria. I can't remember exact roads, but there's a main highway you can take to the city. Instead, take the other highway that goes all along the shore through places like Cadboro Bay and Oak Bay. It's a beautiful drive and an oppurtunity to see some of the nicest homes on the island. It's a well-worth scenic sidetrip!