We've been two times and love NL...going this year also.
We found the provincial parks nice...some have laundry as well. Get the pass.
We boondock almost all of the time with some provincial parks (see laundry)...but we are also small (25 feet) for this trip not towing anything. We use our motorhome as a roaming hotel and stop when we wish. We tow out western USA but not in NL.
Newfoundland "food" is not good....lots of frozen fried stuff. So the few times we ate out were always disappointed...or we just selected wrong. HOWEVER, the Daily Catch up on the northern peninsula (Saint Lunaire-Griquet) was very good and we ate there twice (we don't eat out much)...freshly prepared food. There are probably other places that serve fresh food so if anyone else found any place feel free to chime in!
Iceberg spotting: Icebergfinder.com The last time we went in 2016 there seemed to be an iceberg in every northern cove/bay. It was also a rainy year...we are brining a few pairs of hiking shoes each! 2013 was NOT a rainy year.
We are considering returning home to NY via labrador again (2013 we did it) and more roads have been paved since then. Quebec 389 is a challenge but doable for us.
La Scie has an rv park that has serviced and unserviced sites (like a parking lot but has laundry and showers).
We also found water issues...boil versus bottle water. Maybe because we are there early when campgrounds are just opening...not sure. We found that the water situation was all over the place (boil it/don't boil it and drink it). We buy bottled water now or take only from reliable sources that tell us that water is okay to drink.
Fogo Island is one of our favorites but last time we timed it wrong and didn't make the ferry leaving...so spent the night on the road in line waiting for tomorrow. Some people slept in their car. The artistic studios are interesting.
Wildlife: MOOSE (do not drive at night), fox, Caribou.
Make a reservation for the ferry at that time of year...you can change it but will have to wait for an opening.
Here is our blog...we went in 2013/2016. http://roadsidechronicles.blogspot.com/2016/
Enjoy your trip...a month is a nice amount of time.
Donna in NY