Like Cher, who performs regularly in the hotel’s major concert venue, Caesars Palace has been around forever—and seems forever new. The resort casino turned 40 in 2006 but has never stood still. Over the past few years, it has expanded the Forum Shops, opened the Roman bath–inspired Qua Spa, launched the celeb-studded Pure Nightclub, and in 2008, debuted the Augustus Tower guest rooms—designed in a soothing mustard and white palette with clean lines, granite countertops, and modern amenities such as 42-inch flat-screen TVs. The new stuff makes nary a reference to Caesar, which is refreshing, because the rest of the hotel is covered in columns, toga-clad cocktail waitresses, and other Roman kitsch. The resort is enormous, so pack your walking shoes. And be specific when booking: It has almost 3,400 rooms in all, so your options on style, location, and size are virtually endless. If you book in the warmer months, ask to be near the complex of pools, which is laid out like an aquamarine village and includes a pool with swim-up poker tables.