The more exotic fish tend to need bigger tanks unfortunately. I myself like the odd and not seen often fish. I have a squirrel fish and a coral hogfish in my 90g fowlr as well as several wrasses. I even went with a blue eyed tang to be a little different in that tank.
I like the possum wrasse mentioned, you dont see many of those around usually. Another neat little fish is a chalk bass, pretty colorful, friendly and small enough for your tank. Or a falco hawkfish, I have one and they are pretty neat too.
Anthias typically need a much larger tank as well, I have kept square backed anthias before as they are unique and very colorful but they were in a 6 foot tank so they are out fo the question for a 29g.
You guys are all picking aggressive fish and several of them at that, in a 29g tank that just isnt going to work. Not being a negative nancy or anything, but to add more than one aggressive fish to a small tank is just asking for territory issues. You said you dont mind getting stung by a lionfish, somehow I doubt you will have that attitude if you do get stung, I hear it hurts quite a bit. I'm not against venonous fish, it took me several years to get up enough courage to get one, a rabbitfish, and I am still on the worried side about getting stung even though i am very careful.