Black bean burgers.

For an easy veg that isn't usual grill fare Ive found grilled baby bok choy to be great. Cut em in half lengthwise, marinade with some soy sauce/hosin/chili/garlic/whatever. Grill. Then dip em in anything or just eat em