I was recently in discussion with a colleague about the importance of the cone of uncertainly in systems engineering. This aligns a bit with Robert Spinrad's, VP-Xerox, quote “In architecting a new software program, all the serious mistakes are made on the first day.” 1988.
Something my colleague mentioned was that he really likes The Design Squiggle. It's pretty cool, isn't?
The Process of Design Squiggle by Damien Newman, Central Office of Design is licensed under a Creative Commons Attribution-No Derivative Works 3.0 United States License.
A more elaborated example is here.
The real thing here, I think, is this: Iterate and get feedback. Try something, improve quality of experience, try something else, make sure it works, look for simple things, look for elegant things. You'll make more mistakes at the beginning but keep going and keep soliciting feedback and changing things and an elegant design will emergent that revolutionizes the user experience.