Lots of great choices, but especially to the extent that money is at all an issue, you might consider a Lubbock's wrasse. Lots of pretty colors (ranging from blue to purple to pink to orange), not too big or aggressive (but not too wimpy, either), mine has eaten everything well from day one, and also not expensive at all, especially compared to lots of other fairy wrasses. I think mine was like $40.