I do believe I had put together a Barbarian for this last time but I can't find it any more, so I'll make a Shadar-Kai Warlock since you mentioned that race was pretty common. I know Warlocks probably aren't a great class for a campaign like this given the limited spell slots, but I can definitely make it work.

I think I'll go Genie, just because I really like the idea of someone who went looking for treasure and only found trouble.