Well if you dont have an idea you could just start for the easy ones the nouns ending in O are male: Ex: VasO, librO, radiO, colegiO, gatO, espejO, etc.
And the nouns ending in A are female, Ex: amigA, maletA, cocinA, casA.
First the simple then the rest :) Don't forget that if you use adjetives they have to be in the same gender.
Ex: VasO nuevO, espejO suciO, etc
CasA blancA, maletA pesadA, etc.