We have availability when Alcatraz is SOLD OUT! Our favorite way to experience San Francisco Bay-- Includes a Tour of Alcatraz Prison! An Awesome Catamaran cruise, with a trip to Alcatraz Prison. See Alcatraz by sea and by land with the Sail and Jail Alcatraz Island Tour Package. This package includes an exhilarating catamaran cruise on San Francisco Bay along with a separate tour of world-famous Alcatraz, once home to America’s most notorious criminals! Spending timer on a catamaran on San Francisco Bay is hard to beat. Please Note: The Catamaran Cruise does not stop at Alcatraz Island.