Given the amount of time you have (9 days plus travel), I'd be thinking about going out west or perhaps Canada (Quebec?) to maximize bike time and minimize travel time. I'm not entirely certain I'll make it out to the Black Hills this summer (post no. 3) but that's on my short list of places to visit.