In keeping with a state that has doubled its population in 25 years, the choice of accommodations in Arizona continues to grow. The metropolitan areas of Phoenix and Tucson and tourist destinations such as Sedona have the most variety in the hotel and motel categories. Bed-and-breakfasts offer a more personalized option in historic or scenic spots such as Prescott and Patagonia.