Choose a planet type that fits your desires. Do you want to farm? Do want to build into the landscape? If you want to explore your base planet thouroughly, then find one that is well populated. That would be what I would look at first since that type will also contain the most ships. You might want to look at the frequency, duration and strength of storms since bad storms make it very difficult to see. So basically, just spend some time on the surface before putting down your base comp.
Check out our tips and tricks thread.
And welcome to the forum!