Try Orchid Direct, the Jacaranda Hotel, great value, see teletext for the number or google orchid direct.

I tend to use hotel booking sites such as alpharooms or winter sunshine holidays, who deal with all-incs. such as Bahia Principe, Dunas Paraiso etc.
Travel Republic are good also and can offer the whole flight/transfer/hotel package.

Parents have booked direct with http://www.h10hotels.com staying at 4*La Nina hotel at Puerto Colon on all inclusive for 11 nights from 23rd Feb 2008. Cost £1,020.00 for seaview room

My favourite hotel in all teh canaries - the Bahia Principe.

They have 2 "wings" to the hotel, the Bahia Principe Costa Adeje, and the Bahia Principe Tenerife - not much difference between them in terms of dining and facilities, but the Tenerife wing is all suites, while the Adeje wing has a combination of the two.

First Choice feature these hotels, but you can also book through any one of a number of websites.

In terms of the hotel itself, it's a little out of the way, but if the brief is to spend most of your time onsite, then it's had some great feedback for me.

Dave

Agree with Dave, the Bahia Principe is a lovely hotel, but be aware that Playa Paraiso is a very quiet resort with no real beach to speak of.

Trying the Dunas Paraiso next month and it'll be interesting to see how it compares, though I can't honestly see it being as good as the BP.

I would try http://www.Hotel4anight.com an accommodation booking agent they also deal with all the good 4/5* AI hotels and everything else in between and when my wifr and I used them in June we got a brilliant deal which was £178 cheaper than another competitor