Set menus at 39€ and 49€ deliver exceptional French cuisine with views of Hôtel de Ville—hidden gem accessed through a department store with impeccable, unobtrusive service.