Bistrot Alexandre III offers unfussy French dishes like fish and steak. This restaurant features a waterfront terrace with views of a beaux-arts bridge.