Tennessee's only five-star hotel nearly met the wrecking ball after falling into disrepair. Meticulously restored to its full glory in 2003, this Downtown hotel, a Beaux-Arts gem that first opened in 1910,  attracts a decidedly upscale clientele that includes heads of state, celebrities, and business magnates. If you're looking to splurge in Music City, this is the place to do it. The rooms are spacious and handsomely appointed in an American traditional style, with custom-made furnishings; luxurious bedding with plush linens and down duvets; and marble bathrooms with dual vanities, a soaking tub, and a separate shower. Whether you stay here or not, consider dinner at the casually elegant (and pricey) Capital Grille, or a drink at the country-clubby Oak Room bar. And by all means don't miss the fabulous jade-green and black Art Deco men's room—yes, the men's room—voted the best in the country in 2008 by the Cintas Corporation. (Girls, you're welcome to take a peek when the guys aren’t taking care of business.)