Das Hotel Atos (2 Sterne, allerdings durch die Lage und den guten Zustand der Zimmer empfehlenswert!) bietet zwar keinen Fahrradkeller o.ä., das Rad lässt sich aber trotzdem recht sicher unterbringen. Kette es einfach direkt neben dem Wärterhäuschen des bewachten Parkplatzes fest. So ist guter Schlaf garantiert!

Das dürfte kaum zu schaffen sein. Frag doch mal bei der Airline oder im Reisebüro an, ob es nicht andere Flüge nach SFO, oder ab DFW gibt, auf die du umbuchen kannst. Dies ist im Falle einer nicht eingehaltenen "Minimum-Connecting-Time" am Umsteigeort kostenlos möglich.

Mein Neffe war Anfang des Jahres noch in Recife und ich habe ihn gerade gefragt, in welchem Hostel er dort untergekommen ist. Er war im "Piratas da Praia" und von der Herberge sehr begeistert. Man bekommt wohl von den Angestellten auch viele persönliche Tipps für Unternehmungsmöglichkeiten vor Ort. Die Atmosphäre soll sehr gut sein. Schau mal hier: http://www.piratasdapraia.com/en/home.htm.

Viel Spaß in Brasilien!