$500 с человека, как-то дороговато... Вот список ночных клубов где можно отметить Новый год:
http://www.vegas.com/newyears/. Из ресторанов могу посоветовать ресторан в Stratosphere:
http://www.stratospherenewyears.com/, на Новый год там будет фейерверк вокруг ресторана, т.е. Вы будете сидеть как бы внутри огненного шара, красиво, или Effel Tower Restaurant:
http://www.parislasvegas.com/casinos/paris-las-vegas/restaurants-dining/eiffel-tower-restaurant-detail.html, от туда тоже будет красивый вид на Стрип. Имейте ввиду, что многие рестораны могут закрываться в час ночи, т.е. потом придется куда-то идти гулять. Если хочется русского колорита в Вегасе, можно пойти в Red Square:
http://www.mandalaybay.com/dining/red-square/, но он как раз закрывается в час ночи, или около того. Еще, имейте ввиду, что на Новый год Стрип закрывают для проезда машин, так что надо несколько заранее отправляться в нужный отель, можно проехать по параллельным улицам, но парковки в отелях в этот день забиты, поэтому, если идти далеко, лучше воспользоваться такси, или, если это возможно, поездами которыми соеденены многие отели.