Related Clues:

• Sanaa site
• Arabian Peninsula nation
• Republic on the Red Sea
• Site of ancient Sheba, possibly
• Oman neighbor
• Sanaa's land
• Hadramaut's land
• Mocha’s land
• Mideast nation
• Oman's neighbor
• Mocha locale
• Arabian nation
• Nation on the Gulf of Aden
• Middle eastern nation
• The 'heel' of the Arabian Peninsula