We were in Teguise on the 9th of July, only a few days after you filmed :) Had lunch in the croissanteria opposite the church which you can see @0:40. It's a lovely village with lots of small shops, churches and quite a few information boards (in English as well) telling you about the town. Well worth a visit! Thanks for the video!