Travelzoo has deals for Nashville, the capital of country music, and Memphis, the capital of the blues and the birthplace of rock ’n’ roll. Stay in Nashville’s trendy neighborhood the Gulch, with its foodie restaurant scene, hip nightlife and Johnny Cash museum. While in town, be sure to visit the Country Music Hall of Fame and catch a show at one of the city’s more than 150 live music venues. In Memphis, stay near Beale Street and the banks of the Mississippi River, pay tribute to Elvis at Graceland, visit the National Civil Rights Museum, and don’t forget to eat a plate of ribs, unless you’re a vegetarian. Or try family-friendly Chattanooga, Tennessee’s “scenic city” and a great place for history buffs.