Explore Brazil 2014 – Stuff you didn’t know about Fortaleza Fortaleza, a major city located in the north eastern corner of Brazil is a big attraction for tourists who throng its beaches, fishing spots, quaint fishing villages and rolling dunes.