The heart of Halifax is perfect for exploring on foot, with tree-lined streets, international restaurants, galleries, libraries, and museums.