I would suggest looking around Peniscola and Alcossembre near Castellon.
They are both lovely area’s and we reallly liked Peniscola, very Spanish and a very happy feel to it, it had a lovely sea front and still retained a village feel.
We actually live outside of Valencia at the moment, but move further down south next month.
This area is still very Spanish and has some lovely town’s. Canada, L’Eliana are very nice ,and are no more than 25 min’s to the coast, also look at Olocau, it’s very small but has a lot of charm to it ,and again is not too far from the coast or bigger town’s.
If you go further up the coast from Gandia,going north, you will find Cullera, this is also very Spanish and the times we have visited, didn’t seem to be brit soaked!!.
If you would like any further info, please ask.
I can suggest a good agent here and also a good independant lawyer if needed