Fitspeedo saidOne of the top places to visit is the city of Arts and Sciences. Calatrava is the architect of some incredible space-age designs for the opera house, iMax theatre, and the Science Center. Super cool!
This place is at the end of the river park, Jardines Viejo Cauce del Turia. The river was diverted and the park goes for several miles around the north end of the central district. The way to see this park is to rent a bike which you can find at several hotels nearby or at bike shops in the central district. My husband and I did this and spent the whole afternoon seeing the entire park and had a lot of fun.
Valencia is very sophisticated so you will have no problem finding any restaurant you would like in a whole range of prices. We are vegetarians and usually have a problem traveling in Spain, but not in Valencia.
Alicante, as pocketnico suggested already, is a beautiful port city, however, forget Benidorm. It is a nightmare of tourist resorts where low class Brits go to get drunk.