I don't have a referral for you, but I can post a thought or two. First, kudos for even asking the question - it's heartbreaking to see all the failed shops and businesses in any town or city, and consider the savings wasted and debts incurred - not just coffee shops, but "fun ideas" seems to be the mantra of so many failed but "lovely to behold" cafes and other specialty shops.
Maybe you don't even need a consultant - maybe you do - but I would say read every post in this section of the forum, and start to make a long list of questions for yourself, and wear out some shoe leather wandering around town trying to figure out what other people are selling and how they're doing. Are you seeing the starbucks bottled beverages in convenience stores? A good sign that people have acquired the taste. How about your general region: nearby towns, etc? Finding a few shops would be very encouraging. Hang out, buy lattes, and see if they have steady traffic or are counting on musicians and expensive cookies on Friday night to pay off the rest of the week.
Mainly I'm suggesting that in any business interaction you want to control the discourse as much as possible. Don't grab a consultant, slap down your pile of money, and ask him or her to tell you everything. Find out the local rents, etc, and put yourself in the position of (relative) authority. It's the consultant that wants your business. So gather some resources first, and you should be able to stretch your research dollars. Good Luck!
