After a bit of a chat with NeonSturm, in the AAAAh, space engineers has better planets thread, I've decided to suggest the 20-sided planet.
The biggest single advantage of such planets, is the Pretty-ness when seen from space. They actually look "more" round than their 12-sided counterparts...