16. Norva in Norfolk, Va.
The club with the hot tub, not to mention a sauna and game room on the premises, opened in 2000 after owner A. William Reid saw gold in Norfolk's rising downtown area. He sunk $6 million into the project, a Roaring Twenties movie hall that had evolved over the decades into an athletic club (thus the hot tub). The first show was James Brown in 2000, but over time, the Norva developed a reputation, drawing headliners from Prince to Dylan to Justin Timberlake. Reid later told the Virginian-Pilot that his only regret was not asking the Godfather of Soul to join him in the tub, thus reprising Eddie Murphy's famous Saturday Night Live skit. "Because he was so gracious," Reid said of the headliner who established his club, "I never quite had the nerve to ask him."
Fun Fact: Prince opened his 2001 show here with "Purple Rain," then played, among others, "Cream," "Kiss" and "I Wanna Be Your Lover."