I'm not sure what CL means, but 110 Watts of fluorescent should be great for soft corals.
I started with mushrooms, then moved up to xenia a few weeks later when all was good. You can add a cleanup crew now, or later, it doesn't matter. If you add now, for shrimp and/or hermits that don't have a lot of detritus to eat yet, you can always feed them a little until you get some detritus on the bottom.
Oh, if you are getting an algae bloom (I don't know how new your water and sand is), be sure to get snails to consume it asap. Turbos and Austreas (sp?) are great, say about 10.
BTW, softies are great, and some can be just as pretty as hard corals. And IMO, some are definitely more interesting than hard corals.
sam