While you always seem to get the choice, there's definitely a ideal way of getting through the content. Balmorra should be your first visit. The galaxy map shows you the ideal level range of each planet (Balmorra is something around 18, I think, while Nar Shaddaa is around 25).
