To start with here's a mile by mile guide to the BRP
http://ncnatural.com/Parkway/MilebyMile.htmlLotsa places to sleep just off the BRP. You're really spolit for choice. All depends upon your budget.
Little Switzerland has the Mountain View Motel 828-766-9670 and these
http://www.littleswitzerlandnc.com/member.php?rand=1&mode=search&category=AccomodationsThere are motels in Galax, VA and a great BBQ place
http://www.thegalaxsmokehouse.com/us.htmlI'd recommend riding up Waterrock Knob, Mt. Mitchell and Ravens Roost. Plenty of great overlooks. You can tell the good ones without trees obstructing the views. It's easy to do a ride through the overlooks to determine which to stop at.
I just rode the BRP from Cherokee to north of Boone/Blowing Rock and there was very little 2 wheeled traffice. Suprising for summer.