Possible Clues:

• Most of the population of this country live in the Nile valley
• Valley of the Kings locale
• Country ruled by Cleopatra
• Country linking Africa with Asia
• Land in Africa before taking my trip East, ultimately
• Land known in the Bible as Mizraim
• Valley of the Queens setting
• Country, say, next to unknown point
• Port Said locale
• Country type playing golf inside