O correcto, neste caso, seria escrever a palavra praia com inicial minúscula, seguindo a regra que diz que os substantivos que significam acidentes geográficos não merecem inicial maiúscula, mesmo quando seguidos de designações que os especificam toponimicamente.