Whoever first stepped ashore on Madeira discovered no signs of previous habitation no Stone-Age natives , as the Spanish found on the Canary Islands , and no mysterious monuments to the past , as on the Balearics .
The Spanish were the ones to discover the Canary Islands .