Вот по меткам, не огромный отель, не тусовочоный,  пляж самого отеля, и на берегу, это уже не Тенерифе. Отелей на первой линии, на Тенерифе, по пальцам пересчитать четерехзвездочники, а с собственным пляжем ни одного. Все пляжи там общие. Имхо тут вам только Родос подходит, собсно сама так же мечусь, но думаю выберу Родос.