So, soes anyone know where Tomen Hadraki is? I still can't explore the area around Varnhold yet for plot reasons, but I got a quest to find this guy while last night, so i assumed it would take me to places the game actually lets me explore. Is that incorrect? Do I need to get furhter into the Varnhold Vanishing MQ?

Yeah, you need to wait until the main quest advances.