i was a vegetarian for almost 10 years! so i know a thing or two about the veg balancing act... some good 'balanced' options that i still make, plus a favorite fish option:
veggie tacos (zucchini, peppers, squash, onion, garlic, black beans, tortillas, avocados)
blackened fish tacos (loads of black pepper, or a blackening mix; veggies like above. grill or broil the fish. pan-fry the veggies.)
tofu pita sandwiches (fry the tofu, or just buy the already-baked stuff; pita bread, cous cous, spinach, red pepper, kalamata olives, hummus, feta)
black beans and rice -- easy enough.
asparagus risotto -- add a handful of pine nuts for protein (toast them for a bit in a fry pan for yummy nutty flavor)
rice pilaf with nuts, dried fruit...
the list goes on. hope this helps!