I loved the Andorians on "Star Trek: Enterprise", so it isn't surprising that I liked "Cease Fire". It seems that the Vulcans and Andorians have been fighting over ownership of a crappy little planet for a hundred years. Now, their cease fire has ended, as the Andorians have taken the planet and the Vulcans are sending troops to retake the place. However, the Andorian leader, Shran, has asked that Captain Archer come to the planet with the annoying Vulcan, Soval, so that they can negotiate a peaceful settlement. While this idea is laudable, Shran doesn't realize that many of his troops don't want peace and will do anything to guarantee war! So, as Archer, Soval and T'Pol near the planet, a nasty surprise is waiting for them.
This is a neat episode as it brings back the loathsome Soval and softens him a bit. Likewise, the show has seen Shran evolve from an angry jerk to a reasonable friend. I loved that the characters (even Soval) have been shown to change--and this makes them multidimensional and very interesting.