A very long time, ages and ages. "I haven't seen you in yonks" means it's been an eternity. No one knows exactly how long a yonk is, but it's definitely longer than you'd like.
"We haven't been to that restaurant in yonks. Shall we book a table?"