Anybody (over 21) can pick up a bottle of wine from the store to bring to a party. But you can get creative and find or make great gifts that your hosts will treasure for longer than it takes to drink a bottle of wine. Make the gift useful, or so beautiful it doesn't matter that it's not useful. And never give a gift you wouldn't also like to receive. Make sure you stock up on a few gifts at a time so that you do not have to run out at the last minute or resort to giving an alcoholic beverage.
Go homemade, and theme the gift.
For example, as a housewarming gift, find an old wire or canvas basket, an old enamel or zinc wash tub, or a big wicker basket that could be used as a laundry receptacle, and fill it with homemade laundry detergent, wool dryer balls, essential oils, and homemade laundry softener. Add a few wire hangers wrapped in scrap fabric.
If your host(ess) is a baker, fill an old bread box or cooking utensil canister with a kitchen towel, a wooden spoon, and some homemade vanilla extract or homemade jam.
When all else fails, go get that bottle of fine (biodynamic) wine from the store. They probably won't complain.