You’ll find rental car return sites run by Budget, Avis and Alamo near Alcatraz Island. If you’re going to drop off your rented wheels at a location other than where you picked them up, bear in mind that many car rental companies require an additional fee. Drop your rental car at Alcatraz Island, then check out other sights in the vicinity.