Two peninsulas stretched out from the heartland comprise the sliver of eastern Newfoundland. The beloved, well-touristed Bonavista Peninsula projects northward. Historic fishing villages freckle its shores, and windblown walking trails swipe its coast. Clarenville (www.clarenville.net) 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.