«Выйти вон» — это во что то, или куда то? Что такое «вон»?

Обстоятельственное наречие "вон" означает направление в подавляющем случае -- наружу. "Выйти вон" означает выйти наружу или за пределы чего-нибудь. В данном случае -- из помещения, в котором в этот момент находишься. Наречие "вон" употребляется и в других случаях: "сабли вон" (вынуть из ножен), "Попробовала чай и выплеснула его вон" (из чашки), "Давай, давай поскорее вон отсюда, сейчас рванет!", ну и как же без "С глаз долой, из сердца вон"? 🙂