The western region of Newfoundland is 466-mile sliver of land filled with ancient mountains, fjords, icebergs, whales, and two UNESCO World Heritage Sites. Fall is an ideal time to come when the brilliant colors of the leaves are popping out everywhere. Bring your family, friends, or enjoy endless romantic sunsets with a loved one. Here are seven must-do's for fall and any time of year:

Gros Morne National park in Western Newfoundland is a geologist's paradise. The landscape is a testament of how our earth evolved from rock fjords bursting through the ice and Tablelands of earth's tectonic plates to become rugged and rocky mountains. This is the place to be if you want to be one with nature, and I just finished a four-day stay there.

If you have only a week to travel in Newfoundland, you must explore the Viking Trail. It begins and ends with UNESCO World Heritage sites a day's drive apart. Now I ask you, where else in the world can you see that? And in between, you can sample a unique culture and cuisine as well as eerily beautiful landscapes that were literally formed in the bowels of the earth.