On Yom Kippur we read Parshas Acharei Mos, which discusses the death of two of Aharon's sons. Medrash Vayikra Rabba 20:6 says that they died as they were drunk on wine (Shetuyei Yayin). How were they able to get drunk on wine in the Midbar, where they only had the Man to eat (to the best of my knowledge Man was only food, not drinks) and there were no vines growing in the area?
Mechilta Parshas Yisro 18:9 says that in the well of Miriam you were able to taste honey, milk, new wine, old wine.
ר׳ אלעזר המודעי אומר בטובת הבאר הגיד לו אמר לו באר שנתן לנו המקום אנו טועמין בה טעם דבש טעם חלב טעם יין חדש טעם יין ישן
Perhaps this was the way Nadav and Avihu were Shetuyai Yayin.