There's just one thing you have to do -- think.
Just always keep your eyes open to the things that don't work as well as they should, and work to improve them. Just start. Start small. Build out the core, then go bigger. Let it consume you.
A million great ideas come out of any kind of work you feel passionate about. Just find something that sucks and improve it. Once you get the ball rolling you'll have more ideas than you could build in a lifetime.
But, your point, it's really easy to be creative without it, I would argue against.
You can't teach creativity. You can't learn creativity. Creativity is something you're born with and developed subconsciously. You can't consciously be creative. You can consciously think out of the box, sure, but as a true creative individual myself, there's such a fine line between the two.