Нужно ли возвращать какие либо деньги за оплачиваемый отпуск.

отпуск вы отгулять можете, если работодатель готов вам его предоставить. а работники ОК сказали правильно, если работник, получив отпуск "авансом" увольняется до окончания того рабочего года, за который он этот отпуск отгулял, то при увольнении работодатель, при расчете, имеет право удержать излишне выплаченную сумму отпускных (ст. 137 ТК РФ)
бухгалтер рассчитает так, как в приказе будет написано. если в приказе об увольнеии будет указано - удержать за неотработанные дни отпуска, значит бухгалтерия и удержит. не бухгалтерское дело дни отпуска считать.
и ни где не сказано, что первая половина отпуска должна быть обязательно 2 недели. в ст. 124 ТК РФ сказано, что одна из частей отпуска должна быть не менее 14 к. д. , а уж в какое время рабочего года вы эти две недели отгуливать будете решается по соглашению с работодателем.
так, что вполне грамотный у вас отдел кадров, трудовое законодательство знают.

Отдел кадров пускай не сует свой нос в бухгалтерию. Вас бухгалтер рассчитает при увольнении и возможно вы не уйдете в минус.
Что у вас там за ДАУНЫ в отделе кадров? - Какое они имели право вам оформить первую половину отпуска меньше 2-х недель - это незаконно. И требование вернуть отпускные - это незаконно.

Ничего не надо возвращать. Вам будут рассчитывать зарплату при увольнении. И просто если вам переплатили за отпуск, то сумму автоматически вычтут из зарплаты, а если вы должны будете деньги, то вам скажут от этом.