You can only really get work here, but being here! Once you've arrived just visit as many places as possible and tell as many people as possible that you are looking for work. We have job boards in our offices as well, so if you are in Costa Teguise come and visit. If you are a dive master, the dive schools often need guides through the summer months, so you could combine the two. Many of them also provide accommodation.
http://www.grupoestupendo.com