Known as the birthplace of Elvis Presley, Tupelo, Mississippi, offers small-town southern charm with big-city amenities. Walk ...