I am not a vegetarian. But roasted veggies are always at the top of my list. Fruits are great on the grill too. Try peaches, mango, papaya, and pears.
Burgers and dogs.....yeah, okay. But the real good stuff is large cuts of meat like a standing rib roast, or doing whole chickens and ducks (game bird if available). Try a bbq turkey.