Sim, eu já fui à Pedra da Boca, no interior da Paraíba, e recomendo demais, especialmente pra quem curte ecoturismo e esportes de aventura.
O parque fica em Araruna, quase na divisa com o Rio Grande do Norte, e o acesso até lá é razoavelmente tranquilo. Se você estiver saindo de João Pessoa ou de Natal, dá pra fazer o trajeto de carro em cerca de 2h30 a 3h, dependendo do ponto de partida.
Muita gente também pergunta quanto custa viajar pela Paraíba usando transporte público, e posso dizer que, se você estiver com tempo e disposição, dá pra economizar bastante indo de ônibus até Araruna e depois contratando um guia local por lá. É uma opção mais em conta e que muitos mochileiros usam.
Agora, sobre o parque em si ele é incrível, a trilha principal tem cerca de 1 km, uma mistura de caminhada com escalada.