Escorted Tours from Halifax The provinces of Nova Scotia, Prince Edward Island, New Brunswick, Newfoundland and Labrador jointly make up the region of Canada known as Atlantic Canada. This region that can boast some of the most rugged and rocky shores in the world and offers spectacular scenery. Nova Scotia's capital city Halifax is the ideal gateway for the region and is the starting point for our 3 escorted tours which include the main highlights of each province.