More on topic,
I recommend the following:
Yellow "Coris" Wrasse
Melanarus OR Vroliks wrass
e
(Variances in appearance between these two is vast, so the pictures are not always representative)
Both of these are relatively "docile" for the genus (halichoeres). I have also had them coexist well together. They're inexpensive, very hardy, and will take awhile to outgrow your tank (years most likely). They are also very active, colorful, and have a lot of personality. They may decide to eat your clean up crew as they get larger and older, but I have always considered it a necessary "evil". They are worth it.
If you venture in to fairy and flasher wrasse, I would add three or so at once. I have personally struggled when only adding one and my issues went away so long as other similar wrasse species were present. Although anecdotal at best, those I have advised to do this have had success. Lubbocks fairy, exquisite fairy, flame fairy, most flasher wrasse would also be good choices as they're not too aggressive and are pretty hardy. Flame are expensive though ($150-300), exquisite and flasher wrasse range from $35-75 bucks. Lubbocks are under $35 generally as are yellow coris and melanarus typically.
Lubbocks:
Exquisite: (although many color variants exist with more color)
Flame:
Here is one of many very similar types of flasher wrasse:
