Zheng He's voyages primarily aimed to establish diplomatic relations and showcase Chinese power in Southeast Asia and along the coasts of East Africa, particularly in the Indian Ocean region. His expeditions were significant in promoting trade and diplomacy. While some routes did touch on parts of East Africa, the primary emphasis of his voyages was to expand influence in the Southeast Asian maritime region.
Therefore, the most fitting answer from the options provided would be Southeast Asia.