Perched atop a hotel with Eiffel Tower views and a rooftop terrace, this upscale spot delivers when service is on—think fresh fish with silky sauce and friendly staff, though consistency wavers.