Hi
I have found thomsons, and jet2 holidays the cheapest around so far, but like someone mentioned, you are usually stung with under occupancy charges, if there are just the 2 of you, I've also noticed when pricing up, it can actually work out cheaper to go half board for the 2 of you!
Good luck, and I hope you find a holiday!