I would recommend a species of Hawkfish or wrasse with that group. Hawkfish are reefsafe except for small shrimp/crabs and there is a good selection of reef safe wrasses as well. Also I would probably discourage any butterflyfish because of poor survival in aquariums and specialized diets.
What kind of lighting are you using right now? I started out with a 65 gallon tank with 4 normal output bulbs on shoplight ballasts. I was able to keep many soft corals (mushrooms, leathers, zoanthids) and a good selection of LPS (open brains, frogspwan etc) as well. I ran the same setup for ~ 2years when I finally upgraded to VHO lighting. High intensity lighting is required for some corals but there are many species that will do well under simple flourescent lights.

-Erik