Other large cities include Palma Soriano ( 125,000 ) , Contramaestre ( 88,000 ) , MayarÃ Arriba ( 80,000 ) , San Luis ( 65,000 ) and Songo-la Maya ( 50,000 ) . Other large cities include Palma Soriano , Contramaestre , MayarÃ Arriba , San Luis and Songo-la Maya .