I just did a tour where the baggage was carried for us and I used my roadbike - Specialized Ruby Comp. That works just fine.
I have also done tours on my Bike Friday Crusoe, and that is the bike I take when I fly or if I just want to be able to stick it in the back of my car on any trip. And I bought a Xootr CrossRack if I ever go credit card touring: http://www.xootr.com/crossrack-bike-rack.html With the cost of shipping a bike, it might make sense to get a Friday, which they do make small enough for you. I am also 5'2".