En París el día de San Valentín

Estamos llegando a París el día de San Valentín, y no han hecho reservas para la cena todavía. Estamos buscando un buen restaurante no lejos de donde nos alojamos (en el Marriott / Champs Elysees. Cualquier helful sugerencias sería muy apreciado.