Possible Clues:

• Looking back, first class drinking establishment on a peninsula near Red Sea
• ''All the perfumes of ... will not sweeten this little hand'' (Macbeth)
• Yemen's peninsula
• A first-class drinking spot recalled in Asia
• Best Picture title locale the year after the West Side
• Mideastern peninsula
• Peninsula between Red Sea and Persian Gulf
• Peninsula between the Red Sea and Persian Gulf
• Mecca's setting
• 'Lawrence of __'