I fly to Europe four times a year and prefer as the most comfortable (being 187 cm tall) Lufthansa, Air France and Iberia.
Make sure you get a seat in the back of the plane, something like 42-45, one of the outermost seats, A, B, K or L, where there are only two seats in the row.