Herban Marketplace is an organic, gourmet grocery store in Beaufort that offers a lunchtime deli with smoothie and juice bar.
The menu is subject to change, but the majority of their advertised menu appears to be vegan-friendly. It is worth checking when you visit how many of the grab-and-go options are 'accidentally vegan', but the Smokey Beet Reuben most definitely is (marked VEGAN on the menu) so that's a great option for a quick and tasty lunch.
The smoothies are made with almond milk, so they appear to be suitable for vegans as well.
(can vary during public holidays)