Not difficult and vegetarian resraurant is not that difficult to find too. Anyway, if you are not strict vegetarian, you can find food to east in almost every restaurant. That may be a problem that the staff may not understand you. Big and good restaurant will have menu with pictures on it. If you want how to write 'No seafood and pork' in Chinese, I can help with which you can show the staff next time.