Getty Images/All Canada Photos

Eastern Newfoundland

Two peninsulas, webbing like a pair of amoeba arms into the Atlantic, comprise eastern Newfoundland. The beloved, well-touristed Bonavista Peninsula projects northward. Historic fishing villages freckle its shores, and windblown walking trails swipe its coast. Clarenville ( is the Bonavista Peninsula's access point and service center, though there's not much for sightseers.

To the south juts the massive but less-traveled Burin Peninsula, with fishing villages struggling to find their way in the post-cod world. You will need your passport to hop the ferry from Fortune to the nearby French islands of St-Pierre and Miquelon, a regional highlight complete with wine, éclairs and Brie.