Sound System Upgrade

I have the HI-FI S676A option in my car and I'm not too happy with the sound quality.
Would it be better to upgrade the amplifier, speakers or both?
Can anyone point me towards some good plug and play options?

Thanks.

Sound System Upgrade