мне кажется удачным вариант 31 вечером в театр или цирк - не обязательно Большой театр, можно в Оперетты, в САЦ, в Маяковского, в Цирк. После поужинать где-нить в центре - заказать столик и уже ближе в полуночи немного прогулятся - или Тверская,Пушкинская, бульвары... или Парк Горького, нескучный сад, или Чистые Пруды, или Сокольники, или парк Эрмитаж... на Красную площадь точно не надо, тусить на улице долго тоже не стоит с британцами  мало ли каких неадекватов встретить можно...а к 2-3 часам многие уже довольно пьяны.