Cleft of Dimension was by far my favorite final dungeon by design. Memoria is more or less just a copy of the same concept, but not quite as cool.

As for actually playing I would go with Northern Crater. Nothing special design or conceptually, I just enjoyed it the most. Which is probably related to me enjoying playing FF7 the most.