En el lado este, frente al mar abierto, Castelhanos es la playa más grande del archipiélago, con aproximadamente 1.700 metros de largo, excelente para la práctica del surf. Alberga una comunidad caiçara, restaurantes, bares y campings rústicos, además de una pequeña isla y dos arroyos que desembocan en el mar. Hay un mirador desde el que se tiene una vista panorámica de la playa de Corazón de Sharpe y también senderos que conducen a Praia Mansa y Praia Vermelha y a la cascada y Praia do Gato. En las noches de luna llena, el espectáculo es la luna saliendo del mar.

El camino hasta allí es en sí mismo una auténtica aventura. Uno de los más vendidos por las agencias de turismo receptivo, el tour ofrece un recorrido de ida y vuelta en vehículo 4x4 o un tramo por tierra y otro en barco. El sendero de nivel avanzado, de 15 kilómetros de longitud, que discurre por el interior del Parque Estatal, también se puede realizar a pie, en bicicleta o en vehículo privado adecuado. De 7 a 14 horas, la vía está abierta para el flujo Perequê-Castelhanos, de 15 a 18 horas (19 horas en verano), sólo para el sentido contrario. Se permiten 24 vehículos privados, 65 jeeps convencionales y 60 motocicletas por día.