The two African islands mentioned in the crossword solutions are Zanzibar and Mauritius. Zanzibar is an archipelago off the coast of Tanzania, consisting of several small islands and two large ones. It is known for its spices, beaches, and historical sites. Mauritius is an island nation located in the Indian Ocean, east of Madagascar. It is known for its diverse culture, beautiful beaches, and tropical climate.