Escondida na ponta da Baia que leva o mesmo nome, a Fortaleza é o refúgio ideal para curtir uma praia tranquila, banhada por um mar cristalino e calmo na maior parte do ano.
Está localizada na costa sul de Ubatuba, o acesso não é tão fácil, feito através de uma pequena estrada já asfaltada, com aproximadamente 8 km de extensão desde a Praia Dura.
Ao longo da faixa de areia, árvores nativas permitem aos banhistas uma sombra natural, e em seu canto direito há um verdadeiro aquário, onde pequenos peixes costumam perambular.
Quando a fome bater, carrinhos de nativos vendem porções e bebidas, além do restaurante de um pequeno hotel de luxo localizado bem ao final da praia.