Try Barcelo premium, Used to be Breezes. The prices were always very reasonable and have lots of amenities, good for couples, families. The food is ok, but if you want cheap and cheerful then its value for money. Also there are lifts.
Serenis i believe is also quite reasonably priced, I have never stayed there but i have been there on business a few times and a friend of mine reps there. Well known for being one of the cheaper hotels but i couldnt comment on service, rooms and food.
Also, yes Grand Paradise is also quite cheap, and again i have not stayed but been on business and i didnt like the hotel at all. But obviously people who have stayed there will have much better idea than myself.
Obviously the time you have chosen to go is probably the most expensive time of year. Have a nice time wherever you go!