Definitely, you would be looking at medium-to-high end place with this money (of course, with liberally ordered drinks the sky is the limit, but you would definitely have a good time in an upmarket place).

Whatever you do, I would discourage from going to "Prie Parlamento / Ministerija", however many recommendations you receive from your local contacts. It is a moderately trendy middle-of-the-road expat place imitating an English/Irish pub and serves average meals to people who don't know any better. It is very central on Gedimino Avenue but it is totally charm free (unless you want to see a few model-shaped Lithuanian girls desperate to meet a foreign sugar daddy).

For the New Year, if you can get a reservation, try Tores Wine Cellar (Tores Vyno Rusys). It is named after a Spanish wine brand and only part of it is a cellar - don't let this discourage you. The food is international with some good local choices, and pricing is reasonable.

Among the restaurants, Tores has possibly the best view of Vilnius Old Town and few people in Vilnius (except a few millionaires in ultra-expensive apartments in Teatro Street) will have a better vista for fireworks at midnight. Snow-covered terracota tile roofs of the medieval Old Town and illuminated church spires - you will see it all from the terrace.

You can find the restaurant (Lithuanian website only) at www.tores.lt (check out animated view of their terrace http://www.tores.lt/Default.aspx?tabid=1743).

Contact: Uzupio Street 40, LT-01203, Vilnius Tel. +370 5 262 9309. You may wish to try contacting them in advance, or ask your Vilnius contacts or your hotel to reserve the place for you in the unlikely event their English is inadequate for making a booking.

I'll let you know if I can think of any other recommendations.