I recommend First Class, and there's only one time I regretted being in First Class (rather than coach). I was going from Prague to Budapest, I think - and the coach cars were brand new and climate controlled, while the First Class cars were quite old and cold. We ended up going and sitting in coach and were much more comfortable there - but obviously had the flexibility to do so since we had paid for First.