I really liked this place, despite some eccentricities. Estrella del Norte is run by a few generations of a Canarian family, and feels like a family-run establishment. The building is somewhat dated, but boasts fantastic views both ways, of the sea and nearby Teide volcano. They keep it spotlessly clean, and are very welcoming.
I stayed in what they called the Honeymoon Suite, top floor. My room had balconies on both sides. One of the eccentricities was a hot tub in the room that also served as the kitchen and living room. This isn't a criticism; just an observation.
I was ill for the first part of my stay, and extended my stay twice. The owners were very accommodating of me, and they earned my gratitude. They also provided, free of charge, a litterbox for my cat, who travels everywhere with me.
The hotel is on a block that serves as a de facto resort compound. It's a little bit uphill from the central area of Icod, but is self-contained. The reception has a small shop with necessities like snacks and soft drinks and booze. Just around the corner, on the same block, there is a full-service restaurant (Los Faroles). I'm not sure if it's affiliated with the hotel, but I ate a lot of my meals there. They serve massive portions of Canarian food at excellent prices, and are one of the few places open on holidays.
I would definitely stay here again.