Cliches are things that everybody would write about, so work on something that people won't write about. Work on developing an idea which is innovative, exciting, or different. Something like coming-of-age through death is cliched. Something like coming-of-age through analogy with a fish is innovative.
As ssj_goku said, you can take on the persona of anyone. If you write in the first person you can apply emotions and thoughts to your text which can add more depth to your story than one in third person. Writing in second person is a bit quirky and different, which can be nice for creative pieces.
I would write the general gist of a few stories down - just jot them down in point form or in a brainstorm-type thing. Develop your introduction + conclusion - maybe think of alternate endings or 'twist' conclusions (preferably not cliched ones like 'and then I woke up').