I feel your concerns there. First of all I will say that daily seaweed/nori feedings will increase your chances of success. Second, unfortunately it's actually best to add the corals first and then the coral beauty. They tend to become more interested in new coral additions to the tank. That said however, I would say that Euphyllia Corals (ie Hammer, Frogspawn, Torch, Grape) are probably what I would go with. My tank has several Euphyllia Frags and my CB has done pretty well with them (I also feel it helps if the corals are larger in size as all big wavy tentacles tend to be a bit more daunting for a CB). I'm not saying it's guaranteed to leave them alone, I just think you will have a bit higher chance of success with them. My CB completely ignores my well established branching hammer and frogspawn. It has taken the occasional exploratory nibble at my Green Hammer, but it clearly doesn't like the taste (spits it back out) and the Green Hammer isn't really harmed by this (in fact it's actually growing quite well). The thing to remember with Dwarf Angels is that the occasional exploratory nip isn't harmful but repeated nipping on a given coral or corals is. The other thing of course is to keep your CB well fed (ie daily seaweed, feed a couple of times a day with a variety diet ie Reef Frenzy).
Here is an overview of my CB in my Reef Tank:
Here are my newer coral additions so you can see how they look with my CB in there: