What was this tropical/Hawaiian-themed christmas song?

Something I faintly overheard playing at a Safeway, the other night—a Christmas song, performed by a woman, that was tropical themed (possibly Hawaii, specifically). Unfortunately, the only lyrics that I could make out clearly enough to remember properly was a line that it was “too warm [hot?] for Frosty,” which doesn’t seem to match any Christmas song lyrics that I can find online.

So…can anyone ID this one? Or was I just having an oddly tropical auditory hallucination?

The only Hawaii themed Christmas songs that comes to mind are "Mele Kalikimaka " and “Tropical Christmas”.

Well, I found this but it’s a guy and he wrote it himself for his family so I’m sure it’s not what you heard.

http://www.wildthymecreative.com/?p=220

There’s also “Christmas Island,” but it’s not what the OP is looking for.

Wrong sex and culture, but I thought of Feliz Navidad, assume it’s not that though!

Oh, I hate it when that happens.

Christmas in the Rainbow State - Stasia Estep?

This is not the Christmas song you’re looking for.

You can move along.

That’s it!

Thank you…y’know, I thought there was something about rainbows in the song, but I wasn’t quite sure I wasn’t crazy.

That song is on the loop at work and I’ve been meaning to track it down myself, so this thread was a good reminder. I find it quite charming.