A yellowbelly could be a great partner for granite since there's a chance of producing an ebony - they look pretty sweet.

I know this may sound odd but if I were in your spot then I would go for a enchi, or even pastelenchi? That triple combo hasn't been done yet and only imagination can tell what the animal is going to look like.