"Yesterday's Enterprise" is another great episode of TNG that doesn't involve the Borg, the Klingons or Q. It's actually quite unique because it presents another possible present for the Enterprise crew and the Federation. The moral implications are also some good food for thought. And the Enterprise in battleship mode is very very cool to watch.
The problem is, it very much involves the Klingons...at least in the battle scenes.