It really depends, what is the person you are gifting undertones? Do they commonly use bright tones or neutral? Stick or liquid? Are they more a lipstick person or gloss person? So many options!

If you want a pretty case I love the ones from florasis or flower knows.