Не знаю на какую ценовую категорию рассчитывает народ, но я бы предложила La Terrasse на крыше Европейского (с парковкой прямо у ресторана проблем не будет) http://www.laterrasse.ru/gallery.html или вот вспомнилась Чайка на Марксистской - у них чудесная веранда, уютно очень и своя собственная парковка со шлагбаумом http://www.timeout.ru/restaurant/place/27680/gallery/2/