Bounen no Xamdou, Comet Lucifer Recommendations
similar in art, story progressions are different, same basis though - different planet, fantastical otherwordly abilities, mecha feel, slight romance but not mushy.
Both have a similar feel to it I can't describe what it is what the art the scenery they all feel similar in my opinion. Both anime have a good story and well they both deal with interesting stuff like meeting new people and changing their fate. I recommend both anime if you haven't seen them.