[PJ]

There are several types of Vegetarians as you probably know. Some do eat seafood, so any place that has seafoods and salads might work. You might want to ask if he's a strict Vegetarian. Good luck!