Another place that I love in Valencia is the Mercado Central - here you can find fresh fruits, vegetables, fish, meat as well as a whole variety of home-made goods. It's not the cheapest but you can really tell how fresh the produce is. If you're ever in town, it's definitely worth a visit!