The country of one million people is located halfway between Europe and Asia and overlooks the narrow strait between the Red Sea and the Gu...