Formally called the Fort Mason Hostel, this hostel is oldest hostel still in operation today. It’s a little further from the city center than other hostels, however, because it’s located next to the San Francisco Bay it hands down has the best view of any hostel. This is also the only hostel with...