There are a lot of incredible athletes who are vegetarian and even vegan. Protein isn't a problem if you understand nutrition. Do some internet searches on vegetarian athlete or bodybuilder, and on the vegetarian food pyramid to get a start.
Wheresoever you go, go with all your heart. -Confucius