The Portuguese called Port Elizabeth “Algoa” when their trading ships sailed from here to Goa. Its world-class beaches attract surfers and yachtsmen to the Indian Ocean coast