If you are looking for a good appartment, which is located in the centre of Valencia you should consider this appartment. It is cosy, clean, big enough for two people. The host is a very pleasant and helpfull guy.
And you can rent bikes just across the street.