Can't comment on that route specifically, but easyJet aren't awful (as low cost airlines go!). They're more like Southwest in the US than say Ryanair would be. They're a big player now, with a lot of history - not a start up, or fly by night operation

Fleet is generally comfortable, crew is quite ok. For a flight of that lenght, it seems like a no brainer to pick easyJet over Malev