How about fruit and cheese, such as brie and pears or figs?
I would avoid prosciutto as it's another version of ham

Little phyllo triangles filled with curried fruit or gorgonzola (not straight gorgonzola, but a cheese mix with it)
Cucumber tunnels filled with some kind of herbed, creamy cheese (dill, etc.)
California sushi rolls (vegetables only)
Stuffed cherry tomatoes
Something with jicama because it's crunchy and kind of sweet