I still play HoMM 2 over the holidays every year with DOSBox. I like its artwork the most out of all the other same-gen titles, it feels like I'm in a colorful story book the entire time. The mechanics are just enough strategy to still be relaxing and fun.
Every now and then I also revisit the Sega Genesis version of King's Bounty, the precursor to HoMM. The over world on that particular port is real time action, you have to avoid enemies as you explore the map.