Just my opinion here but for the best ital veg rest I would nominate Ras Roddys and Just Natural (both on the cliffs)
And Niah makes veg patties (on the beach) as does Out of Town Pastry (cliffs)