I would love to have a place like this near me :D

I think if you're going for more "inconspicuous" I like your boyfriend's idea. But for pizzazz, I like Vegan Pantry or Soy Division.

Tempeh...