It was night when we arrived in Fortaleza and we were worried about how we were going to get from the bus station to the hotel.