The best tent sites on the peninsula are probably in Lockston Path Provincial Park, but that’s about 45 min from Bonavista. For a place to just pull in, like freecamping, Route 235 between Kings Cove and Bonavista there are some places where you could pull off your car, it’s a less travelled road so usually no one to bother you. For example, the brook access road in Hodderville often has campers parked, the brook at Birchy Cove might do for an evening pull-in too. You might also find a quiet spot on the southern Elliston access, a few km after leaving Catalina, look for route 238 on the right ( left if you’re coming from a Bonavista). There’s also a small campground at Sandy Cove, between Elliston and Maberley.