You could always forget the tour companies and arrange your own accomodation - lots of cheap apartments to rent with private transfers from the airport, advice on finding a good value flight etc and early booking discounts!
I've been looking for easter too (22/02/0, can't even find Thomsons offering that date & been advised from this site that flight availability won't be confirmed for at least another month. Balkan came up a bit over £400 each though.