Привет!
А ресторан обязательно в Москве нужен или Подмосковье тоже рассматривают ?
Если в Подмосковье - то моя любовь ресторан Белый берег в Раменском районе (15 км от МКАД), но там потрясающая природа, отличные виды, ресторан с залом как раз до 40 человек, веранда.
Еще из Подмосковья - ресторан "Лакада" на Дмитровском шоссе, яхт-клуб Нептун, комплекс Григорчиково.
Если в Москве и парк, то можно посмотреть ресторан в Сокольниках ("Лебяжье" по моему).
ресторан River Lounge (Ул. Твардовского,16) (там причал, яхты, природа, где можно организовать регистрацию)