Which island are you going to? If you are going Tenerife for example, there are many beautiful walks possible. Best to ask in your hotel or other locals. You can also visit other islands from there by ferry. For many it is too busy. Also a tip buy a walking map. There you will also find beautiful walking routes.