i love hummus with tortilla chips. amy's organic has some good frozen dinners. they might give you ideas of meals.
i like grits and couscous. veggies can be added as a side to either for a nice meal. agree on having beans or lentils. i love black beans, brown rice and hot rotel (i add one salmon steak broken up). it's a great dish though.
you're nice to go to great lengths for your guest! my bf doesn't care for cheese much. still lots of options. i've been eating vegetarian plus seafood since february and have had no issues.