this is something I have thought about doing too. I know you are fishing for bike recommendations, but i have no ideas to give you. I am wondering how much time you are allotting for the trip?
I was thinking i'd ride on a hybrid bike with good tires.