Praia da Fortaleza, Brazil In the state of São Paulo, located in the municipality of Ubatuba, lies this beach which is known for its tranquil atmosphere and clear water. On the other side of the bay, the mountains can be seen.