We went there for Christmas & New Year. Weather was lovely and the temperature didn't dip too much in the evening either. Costa Teguise itself is a bog standard Spanish resort tending towards the British tourist. Lots of bars and restaurants. If you're thinking of walking along the promenade...