I'd give serious consideration to the Citizen bike line. I have a Citizen Tokyo and have traveled with it. I also have a Downtube but it's bigger and is not exactly a tidy fold. Citizen bikes are great to start with and you can always upgrade down the road.