From luxe makeup duos to travel brush sets, these gifts deliver.