I just came back from Europe and was extremely impressed with the service on Air France. The staff is just so professional - they make you feel welcome, help you place your bags into overhead compartments, go out of their way to move you to different seat if you prefer - one couple got on our flight and their reservation had fallen out of the system. The staff went around and asked people if they might move seats to make 2 seats together for the couple.
On another flight, a passenger verbally harassed one of the flight attendants because beverage service had been ended for landing, and she hadn't been informed. The flight attendant apologized, and offered water instead. She remained polite despite the attitude of the passenger.
Definitely recommend this airline if you're traveling to France or within Europe.