Hotel Congress
This hotel, built in 1919, has been artfully restored to its original Western version of art deco; it's now the center of Tucson's hippest scene and a great place for younger and adventurous travelers to stay. The gangster John Dillinger was almost caught here in 1934—apparently his luggage, filled with guns and ammo, was suspiciously heavy. Each room has a black-and-white tile bath and the original iron bed frames. The convenient location Downtown means it can be noisy, so make sure you don't get a room over the popular Club Congress (a nightclub with dance parties) or Century Room (a jazz lounge with live music nightly), unless you plan to be up until the wee hours.