In step 1: I got a 20 by 20 hex grid ready. Generated basic terrain types using Sacred Terrains of Psychon. I'll be using the Psychon tables over at Elfmaids and Octopi as a springboard as they defiently have the science-fantasy oddness that is satisfyingmy urges right now.
The map so far showing the general terrain types:
Nothing amazing yet but this is a step I'm gonna need.