You might want to post this question in On-Topic Discussions (link at the top of the list of threads). There's a lot more traffic there and a lot of people who know granite.

It sounds like most of the colors you mentioned are in the yellow/beige family. I think that while a color in that family would be okay, it's also going to be awfully monotone in there. If that's what you like, great! But I'd recommend more contrast. Black Galaxy might look stunning. So would Uba Tuba. With the hickory, I'd hesitate to put something too busy and exotic. Both of those have life, sparkle and interest, without being really busy.