Done the RAP several times over the years, booked this year for February 8-10.
I can recommend Mattawa Golf 'N' Ski (you won't leave hungry, Mike and Brenda have become great friends over the years), Dinner Bell and Cedar Gables in Bonfield (guys trip Dinner Bell, Cedar Gables well-suited for couples, nice place, Joanne and Darcy are great hosts), Clarion Inn North Bay, and Spring Lake Resort in Dwight (very nice).
We've stayed at Spectacle Lake Lodge, nice enough but had to bring our own food as the restaurant prices were too high. We've tried to book twice into Morning Mist in Stonecliffe but they will only accept a two-night minimum, so I cannot recommend them.
I've heard good things about the Quality Inn in Petawawa never stayed there as we live 10 minutes away. We've stopped at the Bear's Den in Deep River, great restaurant. NRSA has a great new trail into the Bear's Den, very well marked.