Thanks Ofto.

The destination here is actually not Krakow but Chmielnik so if we can get to Warsaw we can take the train down. Our tour guide (for Chmielnik on April 3rd) resides in Krakow so the original plan was for us to get to Krakow on April 2nd, he would drive us to Chmielnik and we would train up to Warsaw late on the 3rd (we're meeting up with a large tour group very early on the 4th).

So far (outside of the Ryanair flight) I think the best option is the Air Berlin flight. Not very convenient (6 am flight time) but still the easiest. Wizzair isn't an option because they don't have a flight on the 2nd.