What about Oola from Return of the Jedi? (Jaba's dancing girl).
It may be a little similar to Diva Plavalaguna, but maybe that is helpful.
I think that a male take on that iconic look will be very recognizable, and also seems to fit with the style of characters you seem to enjoy. (But that assumption is only based on a trend with two bits of data, so I might be entirely wrong).
Good luck deciding!