First Timer - Advice

I am wanting to do a short 1 or 2-night stay in Algonquin Park.

I am a frequent camper/kayaker. But I am a little at a loss of where to start as far as a route/take-off point goes. I am located in the Ottawa area.

I just want something easy for this first trip. I will be bringing a kayak, small tent, cooking gear, food and water. Aiming to pack as light as possible because it will just be me and also my 75lb dog (who is used to sitting in a kayak but I don't want to go too far in case of emergencies/portaging a kayak alone is not the most fun). So, I don't even mind going to one spot and staying there. Preferably somewhere I can still explore on foot/hike a bit and leave my camp where it is.

Any advice? Is this too eager for a lone trip? I can also book a cabin near the park and do hikes but that is $$$.