Elena's apartment is fantastic. We stayed there for 9 days and enjoyed the space and the location in a pleasant residential area.
Valencia is also fantastic for vegetarians. Every day a different vegetarian restaurant within walking distance.