I'm looking at flights to the Caribbean for half term and Air Europa are literally £1000 cheaper than anyone else. Even with having to pay for baggage it's a big saving and the flight times work for me. Has anyone flown with them recently? Should I not be so mean and just fork out for Virgin?