Bra och billigt hotell med barn i Medelhavet

Hej!

Vi vill resa med våra barn, som kommer vara 5 och 6 år till Grekland, Cypern eller Spanien nästa sommar.
Har tittat på Fritidsresor och Blue Village, men tycker att två veckor där blir väldigt dyrt.

Så nu undrar jag om jag kan få en rekommendation på ett hotell som inte är allt för dyrt, som hanterar ett mjölkallergiskt mat.

Mvh
Birgitta