While landmarks like the Fairmont Empress attract a fair number of tourists to Victoria's Government Street, it was only a year ago that vacant storefronts were a common sight along the strip.