In order to get away from the crusty ol' package store stigma, we need a Spec's Liquor! Haven't been to one in Big D. But the stores in Houston, in addition to liquor, carry impressive selections of cheeses, meats, deli/party trays, fine cigars, and other party/celebratory foods and favors. They are the "World Market" of liquor stores.