I've camped at Dildo Run Provincial Park in Newfoundland. Here:
http://www.newfoundlandlabrador.com/PlanYourTrip/Detail/16227854
Note that it's located near Virgin Arm.
http://www.newfoundlandlabrador.com/PlanYourTrip/Detail/16227854
Note that it's located near Virgin Arm.