Can you provide maps of the island or is that something we can pick up easily when we get there?
Check out this link to download a free online digital map of Tenerife.
I can also provide various paper maps for 4.50 Euros which have enough information for most cyclists. While they show about the same number of roads as the free map, the elevation scales are marked which is really handy. See here for more details. There are several different types and yes they are easy enough to get when you are here.
The really detailed maps cost a lot more (13.50â‚¬) and are more difficult to get here. Most of the time I just have my own personal copies.