The below example shows how I\'m building the query string that will return a bunch of addresses for the search parameters defined in the query string (in this case, Starbuc
I have confirmed the above answer is right, but I wanted to add that you can sort on both the relevance and the distance
I'm not 100% sure, but I don't think the API has a category option. However, I think if you simply included the category in the search query, you would get better results. It's essentially a standard google(bing in this case, obviously) search so you can have it search for any number of terms.
So to find starbucks and define that it should be coffee:
"&Query=starbucks coffee"
Another tip: Unless distance is absolutely important, use:
SortBy=Relevance
This seems to help reduce dumb results