Wines from the Mediterranean coast of Spain -- help?
You may wish to check out Monastrell from Alicante. It's the best known grape from that area. Monastrell is another name for Mouvedre, the red Rhone grape. I've had a couple of tasty ones from there.
I'm not as familiar with the regular wines from Valencia. Monastrell is also made there, and there is a wine --- a dessert wine -- made there that I love: Pedro Ximenez. That's quite a treat. These areas are somewhat obscure, and require a guide to make recommendations. I'd Google or use CellarTracker for recommendations, or find a good Spanish food shop that carries wines and who knows his inventory. Lots of good buys in Monastrell.
There is an amazing boom in wines from the Valencia region and its three Denominaciones de Origen: Alicante, Utiel-Requena, and Valencia. All styles of wine are made there, from sparkling Cava to Alicante's unique Madeira-style Fondillón. For a classic traditional Monastrell, you could seek out "Raspay" from Primitivo Quiles (Alicante). More modern wines are being made by Enrique Mendoza (Alicante). The Utiel-Requena has its own unique red grape, Bobal, with great colour and intensity. The dry and sweet Moscatel whites are alos classics of the region. More information available on www.winesofvalencia.com.