OK so I remember that venue as the "Perry Boys Smorgy" although I think it was also something else even before that.  It wasn't the fanciest jernt in Waikiki, but it was affordable and all you could eat.  I wouldn't eat at a cat-themed place for fear I was getting Fancy Feast or perhaps mousie meat.