Yes, the good news is that Alcatraz does have bathrooms for public use. There are two on the island with one conveniently located near the ferry terminal. Plus, most of the ferries that take visitors to and from the island also will have restrooms for public use.