I had an opportunity to pre-fish Bemidji before the FLW tournanment a couple years ago and camped at the State Park there. A beautiful park. There were boat slips for maybe a dozen boats available and camping was only a short distance from the slips. There was a landing right there and a small bay where the slips were and then a short channel out into the lake. There was a very clean fish cleaning house near by and I found the bathrooms and shower facilities top notch as well.
I didn’t have my boat there as I was pre-fishing with someone who brought their boat and they were staying at a local hotel, so I didn’t use the slips, but there were several boats there. Don’t know if there is an adittion charge for the boat slip.
I had such a great experience there that I have a trip planned for for a week of fishing on Bemidji. My only concern is that last time I was there it was July/August. This time we are heading up in May and not sure what the temps might be like. I’m a tenter, so it might be a bit frosting, but I guess that’s what long johns are for.
This might fit your needs. Roughing it with a few creature comforts.
Dave