In Victoria there was some issue with Canadian Immigration and we sat on the ship a long time before they let us disembark. They even locked down the stairs and elevators. We just took the city bus excursion from Celebrity. Really not much to see in the city but we didn't want to take the longer ride out to the Butchart Gardens. Dinner that night was a problem since we were supposed to disembark at 6 and we didn't get back on the ship until after the restaurants had closed. The main dining area is open 24x7 so we ate there that night. We could have gotten off the bus in town and eaten and taken the city shuttle back to the boat for $2 each.
Their web site is here and the wikipedia page is here.