Neomonde is a great go-to place in Raleigh for Mediterranean food (though I would recommend Mediterranean Deli in Chapel Hill over Neomonde in the overall Triangle area). The falafel sandwich is fantastic, as is their grape leaves (my favorite) and tabbouleh, as well as other veg*n dishes they have in rotation.
Everything in their deli case is labeled as being vegetarian or vegan, which is INCREDIBLY helpful. The staff is very nice, and it is a lovely local, family-owned place.Pros: Great food, Excellent food labeling, Friendly and family-owned
Cons: Parking can be tricky sometimes, Long-ish wait if during lunch