The bar I frequent uses straws made of biodegradable material derived from sugarcane - they last a lot longer than paper straws, but ultimately are water soluble and will dissolve after a day ish if submerged. They obviously cost a lot more than plastic, but the user experience is just as good without the forever waste.