Butchart gardens

Royal museum of British Columbia

Legislative Assembly buildings

Walk around the downtown/waterfront area

Chinatown (Victoria has the oldest one in Canada)

Hatley Castle (x men was filmed here)

Craigdarroch castle (it’s more a large Victorian mansion but still cool)

Beacon Hill park (don’t run over the peacocks in the street - seriously - they’re a traffic hazard)

There are lovely beaches in the northern parts of the island and Sunshine coast.