Regarding Alcatraz, if you haven't already booked your tickets, do it ASAP. In my experience, they sell out quickly. Every time I've gone, there's a packed "wait list" area, similar to a standby list at the airport.
I highly recommend the night tour over the day tour. The ferry goes all the way...