I have been on a 767 to LCA once... don't really remember it too well as it was a good few years back. Might be on one back from MAD in June in either CE or ET, probably the latter! There are 3 of us so I will book the parents in to a window pair and book me in an aisle. If we do go ET, it will be the first row of the leather seats that we can get... the cloth seats look awful!
Onboard the 767
Rows 1 to 25 are all fitted with leather converter seats.
Rows 26 to 40 are fitted with the fabric seats.
If sitting in the fabric seats is uncomfortable for you then it might be worth paying to book your seats in advance. On the website, go to manage my booking and click on book seats. You will then be able to see if any seats are availble in rows 1 to 25.