Можно всем подарить по билету на Киркорова и по розовой кофточке.
А если серьёзно, то надо дарить что-то более "универсальное". Предпочтения в области книг, помад, духов и пр. слишком индивидуальны и вы не сможете угодить всем. Я бы остановился на "съедобных подарках". Коробка
хороших (!) конфет или бутылка хорошего ликёра - самое то. Получить такой подарок будет приятно для любой женщины.