A Praia da Fortaleza é hoje a praia mais isolada da Ilha, para se chegar nela é preciso andar pela praia a partir de Brasília (4 Km - 1 h) ou da Encantadas (8,8 Km - 3 h 30 min).

Separada do resto da Ilha apenas pelo istmo, esta praia é frequentada por quem busca tranquilidade e um maior contato com a natureza, ela fica no lado mais preservado da Ilha costeando a Estação Ecológica.

Suas águas tranquilas são ótimas para esportes náuticos ou simplesmente para se banhar.

Nela se encontra a Fortaleza Nossa Senhora dos Prazeres. Construída entre os anos de 1767 e 1770, a mando de Dom José I, rei de Portugal, com o objetivo de proteger a Baía de Paranaguá dos ataques de piratas e espanhóis.