Most interesting deck right now?

Heyo! Took a long break from regular HS, and have just played Battlegrounds the last year or so. What do you think is the highest skill cap / most interesting deck at the moment? Doesn't have to be top of the meta, but something that has actual tough decisions.

I tend to really enjoy combo & midrange decks the most. Terran Sham seems kinda cool with all the starships, but not sure if I'll get bored fast. Cheers.

EDIT: Thanks for the feedback all! Great discussion. Going to try out LocationLock & Protoss Rogue first. Then one of the hunter decks if I still have dust.