The Canary Islands are part of Spain which is a covered country, so yes both passport packages should work. If in doubt, just wait to see if you get service and then add the passport plan. As for cheaper ways, if you had an iPhone 6 or newer, you could call free via wifi calling.