In almost every supermarket you can find soy products like soymilk, cream, dessert and tofu.
The brand you can look for is 'alpro'. In supermarket chain 'AH (Albert Heijn) there is choice of 3 kinds of tofu for example.
When you want to go to a healthfood store you are best of in the city Utrecht, you can find about 6 or 7 stores there (
adresses). SEM is the biggest and cheapest.
On wednesdays you can go to a vegan 'diner' in
ACU. In Utrecht as well. 3 courses = 4,50 euro & all vegan and organic. Wedneyday present at 6pm, call to 030-2314590 (at 2pm) to make sure you can get a meal. There are initiatives like this in other cities as well, but this is the only one I have information of.
p.s. if you want to stay overnight in Utrecht (
http://www.strowis.nl/).