Like you we go to Benidorm 11th April for a long weekend without kids!!
I wanted a hotel that was central but nice as well.
Decided to book Sol Pelicanos. Booked through somewhere2stay.com and got 3nights H/B for £55 per person,which I think is good. We didn't want H/B but it was cheaper than most room onlys.
The only other one that looked really nice and was central was the Belroy but it was quite a bit more expensive and as we aren't going to spend alot of time in the hotel I decided against it. Jo