At the easternmost gateway to North America, come ashore in the snug, landlocked harbor to discover a land the Norsemen visited five centuries before Columbus. See fishing villages perched on cliffs, visit the lovely Botanical Gardens.