In my preferred planet order as a LS male:
spoiler:
Nar Shaddaa: Atton, Handmaiden
Goto's Yacht: T3-M4 (Trust me, you can get a +1 DEX bonus by logging into the first console), Mira
Dxun: Mira, Bao-Dur
Onderon 1st: Mandalore, Kreia (Can be changed)
Dantooine: Kreia, Bao Dur
Jungle Tomb: Mira, Bao-Dur, Visas
Onderon 2nd: Mandalore, Kreia
Korriban: T3-M4, Visas