Castelhanos está situada do lado Leste, voltada ao mar aberto, Castelhanos é a maior praia do arquipélago, com aproximadamente 1.700 metros de extensão, excelente para o surfe. Abriga uma comunidade caiçara, restaurantes, bares e campings rústicos, além de um ilhote e dois riachos que desaguam no mar. Há um mirante de onde se tem uma vista panorâmica da praia em formato de coração e também trilhas que levam às praias Mansa e Vermelha e à cachoeira e Praia do Gato, Em noites de lua cheia, o espetáculo fica por conta da lua saindo do mar.

O próprio caminho até lá já é uma verdadeira aventura. Um dos mais vendidos pelas agências de turismo receptivo, o passeio oferece ida e volta de carro com tração nas quatro rodas ou um trecho por terra e outro de barco. A trilha de 15km de nível avançado, que passa pelo interior do Parque Estadual, também pode ser feita a pé, de bicicleta ou veículo particular apropriado, das 7h às 14h, a estrada está aberta para o fluxo Perequê-Castelhanos, das 15h ás 18h apenas para o sentido oposto. São permitidos por dia 24 veículos particulares, 65 jipes convencionais e 60 motos.