Nar Shaddaa also probably has the most fighting out of all of the planets you visit. It also involves a LOT of character/party swapping at different points.
WARNING: Nar Shaddaa is by far the LONGEST planet in Knights of the Old Republic 2: The Sith Lords.
