La Gomera is a stunning island with great, scenic walks. I went for a week in February this year and am going again Feb 2019. I booked with Jesus and Renee, a lovely couple who run Gomera Walking. Have a look at their website gomerawalking.com.
Here’s a link to a little video of my trip this...