Peñíscola, Spain: Things to Do & Best Beaches! Peniscola, the picturesque coastal town in Spain, is located on the Costa del Azahar and is an absolute highlight of the Valencia region. On a visit you can expect, in addition to the long beautiful beaches, many wonderful things to do and attractions. The heart of Peniscola