Eureka Springs, Ark. (Winner 2011): This late-1800s Victorian spa retreat is known for everything from its Queen Anne–style B&Bs and its shows to its historic downtown. (From: Coolest Small Towns in America)