Located along the southern coast of Vancouver Island and the capital city of British Columbia, Victoria boasts historic buildings, local museums, colonial architecture and incredible shopping. Expect to see double-decker buses, horse-drawn carriages and tearooms.