Tennessee has it all: Hip urban boutique hotels in Nashville, Chattanooga and Knoxville; Elvis- and blues-themed beds in Memphis; and historic B&Bs, mountain cabins, lakeside retreats and countryside camping in national parks.