We had an excellent stay in Valencia. The appartment worked well for our family of four and the location was excellent - less than 10 minutes to the Bull Ring and only a couple of minutes from a supermarket and a metro station.
Valencia is a great city to visit with kids - lots of outdoor space and lots of fun things to do. Our tip for getting around with little legs was the buses as they seemed to cover more of the city than the Metro.