I've loved Ulta for years. The Ulta brand is great for the money. I have nail polish, eye shadow, gel eye liner, blush, and tinted lip balm from them and I love it all.
They're good for guys too. My boyfriend has purchased cologne and hair products before.
For beauty needs they'll usually have you covered. I say usually because sometimes they can be low in stock.
Sign up for the rewards program. It's worth it!