Beautiful scenery and rustic communities demonstrate a fisheries heritage making the Eastport Peninsula one of the province’s best tourist destinations.