The "best" set to aim for is probably the gear out of Zul'Aman/Zul'farrak. The appearance is based on the "old" ZA gear, and it has a decidedly "tribal witch doctor" vibe to it IMO. And they're 5-mans, so they're not that hard to get into. When they were current, it was more likely to see people rushing the final boss, but these days people are more likely in there gearing for LFR or looking for transmog stuff, so LFD should be useful for you.