I really enjoyed staying at Iván & Carminas place. It is a cute apartment right in the old town and has a lot of different restaurants and bars around it. What I liked most about it was the rooftop terrace which let you have a beautiful view above Valencia. Would come back at any time!