We took an over night bus to Fortaleza. There we stored our back packs at a safe storage at the bus station and took a local bus to the city center beach. We had an amazing time eating, sleeping, swimming and simply enjoying a full day devoid of worries. The following night we hopped on another bus and started our journey to Sao Louis.