To enjoy the bounty of Canada’s Atlantic provinces, good accommodations are required—fortunately, the East Coast offers lodgings as luxurious as they are hospitable.