Ok, well NL is the best place in the world. It is not over populated, and there are still so many small fishing communities that are just beautiful. Everywhere is close to a lake or the ocean, and you begin to take it for granted after awhile if you live there to tell you the truth. In Corner Brook, down by the docks, there is the most stunning view of the bay, and there are mountains, its just really great.
Also if your there during winter, check out Mrable mountain for the best skiing you find in eastern canada.
Also the bigger cities like St. John’s are just big enough. If you’re visiting and want to do some shopping, go downtown (but park a bit away from the actual area, around the brewery or murphys square and walk down, because it’s a bit of a nightmare to drive in that area) or the avalon mall, they should satisfy your shopping cravings. Also in both places mentioned, there are places to get souvenirs. In the avalon mall there is the newfie shopp accross from Lawtons drugs close to the movie theatre and down town there is living planet which is amazing.