High Quality Content by WIKIPEDIA articles! Algoa Bay is a wide inlet along the South African east coast, some 425 miles (683 kilometres) east of the Cape of Good Hope. It is bounded in the west by Cape Recife and in the east by Cape Padrone. The bay is up to 436 m deep. The harbour city of Port Elizabeth is situated adjacent to the bay, as is the new Coega deep water port facility.