I just thought of another idea and I cannot believe I'm about to type this, but have you thought about the Poconos? Yes, the 'honeymoon' thing in the Poconos is cheesy and often creepy...but early November is only barely past peak leaf season there. The weather will likely be gorgeous, there are TONS of outdoor things to do and a lot of either large resorts or cute B&B's to stay at. You will have to be selective to avoid the cheesy places with champagne glass hot tubs and such, but there are classy places if you look a bit off the beaten path.

Mountain biking is wonderful. Rafting is fun. Hiking would be great, too. There are historical towns, the Appalachian Trail and other things to see and do as well. I was not a cyclist when I lived there, so I don't recall the road biking scene, but I'm sure it's decent as well.