Try one of the new counter kits that are now on the market. You will find all necessary items and instructions on how to in the box. They are usually quite reasonable in price.
I did tile. It might work for you too: https://www.craftylittlegnome.com/tile-over-laminate-counters/
Contact paper probably the fastest. Here's a Hometalk project on it:
Shower wall panels!
More ideas for you: https://rainonatinroof.com/9-diy-countertop-makeovers/
I did vinyl floor tiles. They're easy to cut and stick on anywhere.