One of the most scenic hostels in America, set in historic military buildings in Fort Mason with views of Alcatraz. Dorms and private rooms. (Rate: $50-$120/night.)