I found them!

Just in case you were curious, these are the songs I was looking for -

Chevy by Baba B from the album Squeeze Me, Tease Me

Sweet Cherry Bomb by Nuff Sedd

Goodness, I miss Hawaiian music. If anyone wants to listen, KAPA radio streams online, and is from the Big Island.