This is a much larger design problem than can be answered online, unfortunately. To really design a closet well, you really have to take inventory of all the items you plan to store in there: exact number of shoes/boots, handbags, long hanging vs. short hanging, drawer space, hamper space, etc. If you have a Container Store, California Closets, or similar in your area, bring the plans with you and they can design it for you for free. Make sure you bring your inventory with you. If this isn't an option for you, I believe Closet Maid has an online tool you can use to design it yourself. Then you can buy the pieces at Lowes or Home Depot and have your contractor install them.

A good master closet is less about size and more about how well organized it is. With a closet this large, I would find a local closet designer that specializes in this sort of thing. It may seem like an extra cost, but it is well worth it.