Discovered and claimed by Portugal in the late 15th century , the islands ' sugar-based economy gave way to coffee and cocoa in the 19th century - all grown with plantation slave labor , a form of which lingered into the 20th century .