How do I upgrade these kitchen counters?

I do not want to remove and replace, but these are seriously ugly. What ideas do you have for counter tops and back splash? I am going to be painting cabinets teal.

  10 answers