workshop - Where to begin when designing a User Interface?

I'm on a project that has complex requriements (no visuals), and I am the User Interface lead. I'm not sure where to start, I was thinking about conducting a white-boarding session to start brainstorming ideas. Any Suggestions?