Thought you might like to know that the April 2007 issue of Condé Nast Traveler has a short article about Valencia. The author described Valencia as "Think a mini-Barcelona with a jolt of wonderfully manic Madrid." Not sure what the Valencianos would think of that, but there it is.
Among the main sites listed as must-sees, the author recommends: the City of Arts and Sciences (of which you have a lovely photo in your travel log, MM), Valencia Institute of Modern Art, La Lonja de la Seda (a World Heritage site), the Mercado Central (another of MM's photos), and the Estación del Norte.
I'll put the restaurant suggestions in the Food, Drink and Entertainment Forum with the other ones I wrote about earlier.