The level design process for most of the multiplayer first person shooter maps I have authored over the years has largely been the same.  Start with a rough sketch on paper, construct the level with large blocky shapes (what is commonly called grey-block) which forms the basic layout, then test and iterate the level all the way through to completion.