Exotic hiking in Arizona. The state has extensive arid deserts, but also high rugged mountains and deep canyons, like the popular Grand Canyon.
The clear sky and bright colors will enchant you, not only on the Grand Enchantment Trail (730 miles) itself, but also the 817 miles Arizona Trail, the General George Cook Trail, and the first (or last) part of the 3.100 mile long Great Western Trail.
More interesting even than the National Parks are the huge National Forests stretching across the centre from north to south, with thousands of miles of trails.
Arizona is great for walking!