I have two brand new palettes. Never used, never swatched. They would be a wonderful gift for any makeup lover or something to treat yourself.
Pat McGrath Labs
Mothership XI: Sunlit Seduction
This palette is typically sold for $128. Even resell, with S&H, it goes for around $90 and you risk the chance of damage.
Beauty Bay
Fiery 2.0
This is the updated version. It was on sale for $10, however, it is out of stock. It looks like it was featured in a few makeup tutorials for it's beautiful fall colors and likely sold out.
If you're looking for a gift for someone who is still a beginner, this is a great combo to offer variety of color, both are highly pigmented and easy to work with, and they can add a high end palette to their growing collection without having pay the high end price.
I did receive them as an early Christmas gift this year. To be fair, I specifically asked for no more palettes as I rarely put makeup on anymore and have more than I'll ever use. I'm hoping to sell them so that I can put it towards something for my son instead, as it has been especially tight this year.