If you're looking for a city with a soul, Memphis is it. This Tennessee gem is home to the blues, Graceland, and some of the best barbecue in the country. The city's rich history is on display everywhere, from the iconic Peabody Hotel to the Lorraine Motel, where Martin Luther King Jr. was assassinated. The music scene is alive and well, and you can enjoy it all while taking in the stunning Mississippi River views. Be sure to try some of Memphis' famous dry rub ribs—you won't regret it.