Go after the restaurant ban. It's one of the few above that is actually revenue/cost neutral,and gives out a quick payout to VA conservatives.
The drilling issue would be a good second as a possibly revenue positive measure,and going after Madrassahs and NoVA MS13 type gangs would be a good third,since it uses already sunk costs to some degree (LEO and court wages). The latter has the advantage of giving support to VA cops,who were likely another heavily McDonnell constituency,in addition to the obvious social/safety benefit.
Bringing back the private property tax cuts would be great,but may be hard on short term revenue for the state right now.
The liquor sales...I've always wondered if ABCs would bring in more money as taxable revenue from private business,or as state run stores. Honestly,having lived in states with private liquor sales,ABC is pretty cheap comparatively,and it brings in quite a bit of revenue to the state already. While I'm generally not in favor of state run business,it's hard to argue when it's relatively successful.