On the old Fort Victoria site between Government and Wharf Sts, Bastion Square once held a jail, gallows and a brothel. Many of the scrubbed stone buildings are now restaurants and boutiques. You can purchase quirky handicrafts at the all-day Bastion Square Festival of the Arts, a small but colorful summer market.