It was named Africa's most-visited country and is tipped to replace the Canary Islands