One of my earliest travel memories involves a visit to Victoria, British Columbia. It was my first trip out of the United States, and for a little girl from rural Arkansas, the trip was like stepping into a storybook. Victoria is the capital of the Canadian province of British Columbia. It is located on the southern tip of Vancouver Island and is on Canada's western Pacific Ocean side. A visit to Victoria is like a trip to a variety of European cities.