А сколько Вас будет?
Сами понимаете, рестораны в Киеве очень разные и в каждом районе своя "кухня" и свои расценки.
Думаю, что скромно вдвоем посидеть в Новый год например в "Колхиде" ул. Ахматовой 16а - от 2000-2500 грн за двоих.
Ресторан "Павлин", центр ул. Леонтовича №3 - ориентируйтесь на 3000-4000грн.
А вот Ресторанный комплекс " Розмарин ", расположенный между Оболонью и Куреневкой:
Тут очень красиво, интересно, приятно, можно вложится в 1500-1700-2000 грн. за двоих.
Смотря что заказывать.
А есть еще одно место на........ДэВэРЗэ, ул.Алма-Атинская, 56а,
Ресторан "Арагац",
говорят там прикольно, вкусно, и не дорого (как для края географии) до 600-1000грн за двоих(или даже за четверых или шестерых), до отвала.
Так что выбор за Вами.
Успехов и удачи.
А места бронировать лучше сейчас. Спрос - бешеный, кругом.