If it were me with a new 110g I would get a tang no doubt.
Not one of those monster tangs that get to over a foot but the smaller ones would be fine. I would then look at anthias, nice large colorful peaceful fish. I'd want a goby for the sandbed dweller and a blenny too. Midas blennies are yellow with bright blue eyes and they get along with everyone.
This link shows you on the left side of the screen what type of fish and you can go into each one and sort them by tank size and the ease of caring for one.
If you have a covered top I would also 100% get some wrasses.