Explore Gros Morne National Park on the west coast of the island. This park is the second largest in Atlantic Canada. Named after the massive Gros Morne mountain peak, this park was named a UNESCO World Heritage Site in 1987. The park consists of fjords, lakes, ponds, tuckamore trees, and an amazing assortment of wildlife, including caribou and arctic hares.
Check out the Bonavista Peninsula. This is a very historical relevant area because it is thought that John Cabot first spotted the "New World" upon seeing this peninsula back in 1497. Bonavista is rich in natural beauty, with its waterways, forests, and lovely coastline. Be sure to take a look at the historic settlements of King's Cove and Plate Cove here.
Visit the Basilica of St. John the Baptist in St. John's. Located in Newfoundland's capital and largest city, this church is the most architecturally relevant building in all of Newfoundland. With its Latin Cross shape, sleek twin towers, and gold leaf ceilings, the Basilica is truly a breathtaking sight. Be sure to check out statue of Our Lady of Fatima, a present from Portuguese sailors.
Go to Quidi Vidi in St. John's, a quaint and charming fishing community. As part of an inlet surrounded by a cliff, there is a lake here as well as many scenic sites (such as the largest brewery in Newfoundland - the Quidi Vidi Brewing Company). The Quidi Vidi Battery Provincial Historic site, which is famous due to the War of 1812 is also located here.
Spend the afternoon at the Castle Hill National Historic Site. This park is the location of many French and English fortifications (visitors can learn about them in-depth at the Interpretive Center). Fort Royal is park of the site, and was constructed in 1693 and then handed over to the British twenty years later. The British deemed the area "Castle Hill." Take a look at the Redoute here, built by the French in 1692. There are also beautiful views here of Placentia Bay.