Hey Cali, I'm the same as you, I LOVE sandwiches but it can sometimes seem a little limiting if you don't eat meat. I found these sandwiches in a food store here in England named Waitrose, by a company called Cranks, and they were so good.
Fortunately they have recipes on their website for veggie sandwiches, wraps, subs, salads and so on. Hopefully you all enjoy them as much as I do.
Heres the addy:
Products - Sandwiches & Salads - Classics - Cranks, Real feel-good recipes