What
ThRoewer suggested are a little small for a 110 gal tank IMO. Consider the Randalli shrimp goby pair. I don't have a picture of this pair but had them in the past. They are perfect and would not get lost in a larger tank.
Consider Flame angels. Keep 3 they will be very interesting in a reef. I would consider them reef safe.
Consider a Mandarin pair in a 110. Very beautiful fish
About wrasses, these are several that I have right now and happy with them. Basically you can choose 3 Flasher wrasses and perhaps 2-3 Fairy wrasses. For these wrasses, best keep single wrasse per species.
Paracheilinus octotaenia (Eightline Flasher)
Paracheilinus carpenteri (Carpenter Flasher)
Cirrhilabrus exquisitus (Exquisite Fairy)
Make sure you do research on temperament of them. Maybe post here once you see one that catch your eye (or one at the LFS)
Consider Leopard wrasse and a few other wrasses, like Anampses neoguinaicus (China Wrassse),This is a Juvenile. You got to look online for mature Terminal male and female. You can keep one or a pair.
and Macropharyngodon negrosensis (Black Leopard). Mine is a juvenile, look for image of a mature male and female on line. Can keep one or a harrem.
Regarding clowns, you can't go wrong with A. percula. Anemone is another mater and another thread all together.
