None other than water. However most of the tasting locations sell beverages during the tour.
Yes you can, however you can not walk on public streets with open alcoholic beverages with the exception of Beale Street. Most restaurants sell beer and wine, but you will have to consume them at the restaurants!
Currently, we do not participate in wine tasting on any of our food tasting tours. Stay tuned as we will be adding these in the future.