I have been to NL 4 times, twice by bike. I swear I will return every chance I get. I have done the west coast and hope to do the east coast maybe this summer.
My favourite location was l'anse aux meadows to see the ice bergs but a second favourite would be the Port au Port Peninsula. Very picturesque.
Everything in between is wonderful.
If you care to look at a bunch more pictures, feel free to see here from 2008,
2011 is here, http://dualsport.smugmug.com/2011Rid...7-Newfoundland
Even though the TLH is "overdone" I did it here, http://dualsport.smugmug.com/2011Rid...9256&k=72jHLwt