Хотим отметить НГ в каком нибудь ресторанчике с программой(можно и без неё-как второй вариант)
Вам, скорее всего, нужно думать в обратном порядке. Если получится найти хоть какое-то место, где будут работать в Новогоднюю ночь и при этом не насиловать гостей заведения обязательной и, как всегда, недешёвой программой, то удача Вам улыбнулась. Подавляющее количество заведений, из тех что будет работать в эту ночь, будут как раз продавать обязательные "программы", за немаленькие денежки. И их можно понять, когда ещё можно "срубить" столько денег с иностранных туристов за раз?
Чем раньше начнёте искать заведение с подходящей лично Вам программой и ценой за неё, тем лучше. Ближе к банкету цена вырастет, а предложения истощатся. Искать лучше всего на сводном сайте бронирования мест в ресторанах Эстонии
https://www.vabalaud.ee/ru/events Предложения уже есть, но ещё не настало пиковое время, когда предложений больше чем спроса. Пока ещё всё выглядит хило. В конце ноября, начале декабря будет лучшее время для исполнения задуманного.
Ничего конкретного рекомендовать не буду, ибо лично с Вами не заком, и не знаю Ваших возможностей и предпочтений. Или самостоятельно выбирайте, или задавайте конкретные вопросы по конкретным заведениям.