I subscribe to myglam/ipsy and love it. It's $10 per month but always worth way more in terms of the products I get. They almost always have at least one brand I use/would love to try so for me it's worth it. Check out YouTube videos and see if things people get are sometime you'd be interested in.
I like myglam/ipsy because they're more makeup whereas birchbox is a mix of makeup and skincare but more emphasis on skincare I would say.