Another vote for the Horn of the Abyss! It is a community pack that keeps the HOMM3 gameplay spirit but adds a lot of minor UI enhancements fixing various pain points.

And if you like insanely complex scenarios, check out HotA user maps on maps4heroes.