Like the erstwhile Las Vegas mayor for which it’s named, the Plaza’s steakhouse is an old-school Vegas affair—shrimp cocktails, wedge salads, classic cocktails and New York strips and bone-in ribeyes prepared on a 600-degree grill. The Plaza, 702-386-7227.