Many homebuyers are looking to Prince Edward Island, Nova Scotia and New Brunswick real estate to escape pricey and dense urban markets.