Start by calling the Nevada Commission on Tourism (1-800-237-0774). The downtown hotels—Binion’s Horseshoe, the Golden Nugget, the Fremont, and the Four Queens—have a historic quality that the newer, glitzy hotels on the Strip lack. Be sure to visit the Clark County Heritage Museum in Henderson (702-455-7955) and the excellent Marjorie Barrick Museum of Natural History at the University of Nevada at Las Vegas (702-739-3381).