A praia de Castelhanos possui aproximadamente 1 km de extensão com mar agitado e grandes ondas de perfeita formação, ideal para quem pratica surfe. Para os visitantes dessa praia, há um bar que serve simples refeições. Casas de pescadores completam o cenário do local.
Em cada ponta dessa bela praia deságuam dois rios. O rio da extremidade esquerda é maior e cria uma pequena restinga que caminha para uma trilha, com cerca de 2 km, levando a Cachoeira do Gato onde o visitante encontra uma bela cachoeira com 80m de altura e também ao Mirante do Canto do Gato. No rio da extremidade direita, a pequena ilha da Lagoa, bastante próxima da praia, dá um toque interessante, desse ponto o visitante segue para a trilha que leva a Praia Mansa e Vermelha.
Na praia de Castelhanos vivem seis comunidades tradicionais de moradores litorâneos.

Atenção visitante: A estrada de Castelhanos tem péssima condição de conservação e só pode ser vencida a pé, de bicicleta ou por veículos com tração 4X4.

Localização: Está no lado leste da Ilha dominando a baía de Castelhanos.

Como chegar: Há duas opções. A primeira é através da estrada de 22 km que cruza o Parque Estadual, de oeste para leste bem no meio da Ilha. A viagem leva aproximadamente 2 horas. A segunda é de barco e leva aproximadamente 1 hora para chegar. Uma lancha de 22 pés com motor de 75 cavalos parte da praia do Perequê.