We've stayed at JT Cheeseman Prov, Park. It's about 6 or 7 km from Port Aux Basque. Just make sure you're in the left lane if you plan to go there after dark. We missed it once pulling the Fifth Wheel and had to find a place to turn around further up the road and that's hard to do when pulling a fiver if you're not familiar with the area! It's a nice park and there are staff there after dark.. they know the ferry schedules. Then take the toad and double back in the morning to see Rose Blanc Lighthouse.. it's well worth the side trip!!