Seafood-focused upscale spot with stunning Paris views from the terrace and impeccable cocktails—perfect for a special night out.