Maya Soetoro-Ng is the obvious answer, if the person was born in Indonesia. But she wouldn't fit the "surprising" part nor the "born in Hawaii"...however, she COULD have a COLB, and it would have been easy for them to obtain that COLB.
Of course, getting to another of his many relatives and having them file to obtain a copy would be interesting.