How about Florida? Nice & warm (usually, esp in the south), no hills, no language problems (though Spanish can help). Roads often have wide shoulders. True, scenery can be a bit monotonous but the ocean, clouds etc are pretty neat. Stayed a couple of times at a friend's condo between Miami-Ft Lauderdale & rode a Dahon folder on local rides: just nice to amble around soaking in the warmth etc. One can ride down to the Keys or over to the Everglades. Biking pretty popular down there from working-class local commuters to rich guys riding $$ racing bikes.