Newfoundland will introduce you to enchanting landscapes, unforgettable marine life and some of the oldest settlements on the continent.