Destinations 3 Days in Fortaleza, Brazil May 24, 2021 Katie Two years ago today, we found ourselves in Fortaleza for a three-night trip over Memorial Day weekend. It gave us the perfect taste of the city, and we had a great time, even if it was short. Here's what we did.