Tenerife - ubytování

Ahoj všem!
hledáme podzimní dovolenou pro 2 + 2 děti (školáci). Chceme do tepla, koupat se, mít moře u hotelu, ale zároveň nevydržíme dlouho na jednom místě, mám rádi změnu, něco zajímavého, zmrzlinu, zkoušet místní speciality v restauracích. Hotel máme jako místo na přespání, nechceme v něm trávit celý den a využívat kluby a animace a hromadné jídlo (max. snídaně). Chceme ale, aby byl čistý a voněl, nebyl omšelý a nebyl to nějaký strašný kolos + místo na parkování, abychom si mohli půjčit auto a cestovat.
Jako místo, které by splňovalo podmínky na ten prožitek se mi zdá dobré Tenerife, jen tam nacházím samé obrovské hotelové komplexy, nebo je to daleko od pláže, nebo skoro na samotě, což se vylučuje s tím, zajít si na zmrzlinu.
Máte někdo nějaký dobrý tip na ubytování/cestovku, která by splňovala shora uvedené?

Děkuji za pomoc