One of the main attractions in Fuerteventura is the fairly constant, year-round temperature of the water. The Canaries stream is responsible for the fairly constant sea temperature, and this results in an abundance of sea life, that makes diving such a pleasure.
There are about a dozen dive centers, such as Abyss divers in Corralejo, around the coast of Fuerteventura. They all run courses for divers with various levels of ability, and a day spent taking part on a taster course makes for a very enjoyable day out. You are guaranteed to see a wide range of species.