Michael explores an 18th-century British hilltop citadel in Halifax, then paddles along the Shubenacadie Canal before heading to PEI, where he encounters its famous red-haired resident.