Like the Mississippi River it overlooks, Memphis is constantly evolving and changing pace. It is the city of Graceland, Elvis Presley's over-the-top mansion, but it's also the birthplace of blues, rock 'n' roll and soul. Here, W. C. Handy put the first written blues music down on paper, Elvis made his first recording at Sun Studios, and Otis Redding and Al Green expressed the music in their souls, vividly documented at the Memphis Rock 'n' Soul Museum. Slip on your blue suede shoes and hit the laid-back streets.

Elvis Presley sites are a must-see in Memphis, and if a home is a man's castle, Graceland was The King's. Glimpse the graceful charm of pre-Civil War society at the Hunt-Phelan mansion, and ponder the slave trade at the Auction Square monument. The lush oasis of Overton Park, where the city picnics and plays, is also home to the Memphis Zoo, the Memphis College of Art, and the Brooks Museum of Art.

Smoky jazz, blues and country bars line famous Beale Street, the home of the blues, especially at B.B. King's, where the legendary guitarist plays several times each year. Away from Beale Street, sip a cocktail and watch the sunset over the Mississippi from the rooftop garden of the Madison Hotel, or take in an opera or Broadway musical at the Orpheum Theatre. Don't overlook the surprisingly lively bar scene in East Memphis steakhouses.