In Egyptian mythology, the phoenix consumed itself in fire and rose from the ashes. Newcomers to Phoenix, Arizona may well believe that their goose is cooked. Let there be no mistake, Phoenix is a city in the sun, and no luxurious trappings are going to keep you from breaking a sweat.