Cosmetic bags with storage compartments