On Canada’s northeastern coast, you’ll find Newfoundland and Labrador, where colourful towns perch on rugged outcrops, pretty puffins bob on the water, and mighty icebergs stray. The capital city of St John's provides some of the best restaurants and live music scene in the region, and is a natural starting point for exploring the rest of the province. Outside St John's, you can admire the icebergs that float off Newfoundland’s coast, check out Viking vestiges, watch for humpback and minke whales, or visit quaint fishing villages. Head south to New Brunswick, a province often overshadowed by the nearby provinces of Prince Edward Island and Nova Scotia, but one that boasts extraordinary beauty. Because it's bit of a hidden gem, you'll find that you have the hiking trails and rivers largely to yourself. Try your hand at fly-fishing, explore quaint Acadian villages, or snuggle up to the fireplace in a cosy log cabin. Drive east to picturesque Prince Edward Island (PEI), and you'll be treated to remarkable red-golden beaches, lush rolling fields, and idyllic villages. It was here that Anne of Green Gables was written and the island retains much of its old-fashioned charm. Further east you’ll find the rugged and windswept province of Nova Scotia, home to soaring sea-cliffs, pretty waterfront towns, and spectacular bays.'