I had forgotten about Kanoe. Was she confirmed?
How do we confirm an identification without their help?
If it is Kanoe Gibson, I think the partner looks quite a bit like Kanoe's predecessor, Miss Hawaii 2003, Alicia Jones (married name - formerly Alicia Michioka). Alicia Jones is a friend on Kanoe's Facebook page, but I can't find any other connections between them. Alicia is currently Mrs. Hawaii 2010 for about another 10 days or so. Kanoe has over 1500 Facebook friends and I've only looked at the first page, so there are plenty of other possibilities out there.
Another possibility, though I think it unlikely, is Kanoe's sister Malia who has a music career and has released at least one CD. She has a few videos on Youtube. However, most pictures of Malia don't look like the partner. A few do, so it's slightly possible due to the fuzzy quality of the pictures we have of them.
I'm at work, so I can't upload pictures of Alicia Jones or Malia Gibson. I'll leave that as an exercise for the more adept people out there.