Book now for Penn and Teller. Probably won't be a problem getting tickets, but it won't hurt to get that out of the way now if you really want to see them. They might even be dark on the night you plan to see them, so check before going.
I like Gallagher's steakhouse in New York New York.