Make Your Liquor Store Run Simple VISIT OUR MALAKOFF OR WINONA, TX LOCATION TODAY Whether you're stocking up the liquor cabinet or prepping for a party with friends, you need a liquor store with a wide selection. May's Liquor, Beer & Wine in Winona and Malakoff, TX has something to suit everyone's tastes. We have carts to make browsing our stores easy, and our friendly staff can help you find anything you need. We'll even special order drinks for you if we don't carry your favorites. Visit our Malakoff or Winona, TX location today.