I have no personal experience around Valencia - but we did enjoy several months around Spain's delightful Costa del Sol, nearby.
We found free & well protected anchorages in Gibraltar and Fuengirola, between Malaga and Marbella. Marina access was never an issue.
And there's Morocco. Ten miles south of Spain - but a thousand years back in time.
Spain was about our favorite place in the entire Med. Be sure to get some rest because they sure do know how to party!