Red-Billed Leiothrix

Also called the Japanese Hill Robin, they're not originally from Hawaii.
Many live in Oahu!  They're super shy, but like to sing a lot.