I’m not sure – but I think only one company actually stops on the island and lets you tour the old prison. I’m pretty sure it’s AlcatrazCruises.com.
ITA with sdr about booking in advance. I’ve never done the tour because I’ve always screwed up and forgotten to pre-book… and it was sold out for several days going forward.