If you get the purple tang from the store when it has "recovered" you are still introducing ich into you tank likely, so I would stay away from it entirely. Or QT for a long time before adding to your setup.

What about a couple lyretail anthias? Or a fairy wrasse? They are colorfull and non-aggresive fish.