Hi
I have just got back from this trip and you will have an amazing time!
I did book in advance to go to Alcatraz but ended up not doing it as there were so many other things I wanted to do in San Francisco and so little time! The bay cruise goes up close to Alcatraz anyway.
I did the morning Palm Springs tour but not the aerial tramway (went at 4.15pm) as I liked the idea of having an afternoon off. There really isn't much to do in Palm Springs so I recommend you do at least one of the excursions.
Didn't do the Rat Pack as not really my kind of thing. Lots of people booked their own shows through the hotel concierge once we got to Vegas. The free shows in the hotels are worth watching (especially the fountains at the Bellagio & the Sirens of the TI).
The one thing I really do recommend is a trip to the Grand Canyon. I did the one with the Skywalk which was fantastic and left enough time to be able to sit and appreciate where you are! Hopefully your tour manager will arrange the first flights of the day, its early but well worth it!
Caroline