You'd be much better of with HDMI, Component or VGA if you have these connections avalible. Personally I would recommend HDMI or Component because VGA can be a pain to setup sometimes.
Once you switch to one of these cables you will notice an large increase in both sharpness and colour and this should sort your problem out
You can pick-up any of these cable for a couple quid.