gulf - an arm of a sea or ocean partly enclosed by land; larger than a bay

Red Sea - a long arm of the Indian Ocean between northeast Africa and Arabia; linked to the Mediterranean at the north end by the Suez Canal