I rather liked Tides of Darkness. The graphics are always good and I would have to say exceptional for the time.
I love building my base, making sure the church goes in the right place. I like the towns to have a unique feel and my citizens to look happy! But then again this is war. Being able to build a big fleet of ships makes for a great sea battle and I do love having the ctrl function that allows you to have multiple armies to send into battle. All the upgrades and levelling up of the units in my army does add that addiction factor and I could easily spend hours a night on the game.
So I am grateful there is a Dark Portal expansion pack to add to the last ability which Tides of Darkness lacks. Even still Warcraft II is an excellent game with good background music, excellent graphics and great functionality.