Purezza is AMAZING. There's killer doughnuts & coffee at Glazed. A belgian style frites place that makes all it's own sauces (can't remember what it's called, opposite the big Waterstones?) will do you a run down of all their vegan sauces(there are many, it's delicious). There's also a pub towards the sea end of the main street from the station to the sea, that does vegan junk food. Not been, but it was recommended to me.