Destination above 20 F in late November?

Your best bet is probably Utah/Arizona. I'm most familiar with Utah and there are incredible routes in Escalante, Grand Gulch, and Paria Canyon. However, you'll still be gambling with the end of the season. If you get lucky with the weather, you'll absolutely love it. If you've never seen this type of terrain (being from Florida), you're going to have a blast.

Paria would be the biggest gamble because it requires extensive river walking. Grand Gulch has no river walking (and less water availability). Escalante has moderate river walking/crossings.

In late November 2012 I was in Escalante soaking up the sun in 50-60 degree days, 30-40 degree nights. In late November 2013 I was in Canyonlands NP for a very cold week of clouds and fog where it never got above 50 degrees and the nights were around 20.

Hi Sanad,

The superstitions outside of Phoenix would give you exactly what you want – plus they are close to an airport if you use the trailheads near apache junction, so you would minimize time in shuttle. Once you get a couple of miles in you won't see anyone.

Angle's basin in the 'supes is one of my favorite places on earth!

There are many other options in AZ but for a first trip the Superstitions would be hard to beat.

If you want more info let me know.
Kyle

Utah won't work here; most of the Colorado Plateau is fairly high elevation and T-day temps can be quite cold, though days are generally very pleasent.

Something around the Phoenix/Tucson area is a good idea, as is Death Valley (fly in/out of Vegas) or Joshua Tree (LA). Nothing which doesn't involve renting a car comes to mind, unfortunately.

The Superstition Mountains are great but very dry and can easily drop to 17° at night but that's more of a January temp. If you want to camp/hike near water the Aravaipa wilderness is amazing this time of year.

http://www.blm.gov/az/st/en/arolrsmain/aravaipa.html

Pay close attention to the weather forecast. Arizona can get bloody cold at this time of year, including the Superstitions and Aravaipa. I recall one storm years ago in which Tucson received 6 inches of snow – very unusual, but it happens

The Guadalupe Mountains could be a nice destination, I've been there multiple times in the winter and it was never under 25 (and normally higher). They are about right for a 2-3 day trip and you could add on one of several cool day hikes. The AT isn't the only thing in the Appalachians. Linville Gorge Wilderness is cool and a bit lower then many popular areas in NC.