Yemen is a crossword puzzle answer that we have spotted 8 times. Mocha setting aden's country Arabian countries land on the red sea? Saudi Arabia neighbor Nation on the Red Sea Arabian country, capital Sanaa middle eastern country on the gulf of aden