Spent our honeymoon on Boa Vista island in Cape Verde (off the West Coast of Africa, 2 hours south of the Canaries). Loved it, weather was superb - around 30 degrees with a nice breeze, beaches were awesome, also got to see some turtle hatchlings (Boa Vista is the second biggest site in the world for loggerhead turtle nesting). Very poor country but the island is not spoiled by tourism (yet) - it must be what the canaries were about 30-40 years ago. Apart from 4 all inclusive hotels, there's bugger all else. Our hotel had nothing, literally nothing, next to it. Just a massive beach.
We had the feeling of going now before it turns into a nightmare.