Sources of Protein beyond meat & eggs: all Dairy, almost all Nuts, most beans and legume have plenty. Even everyday fruits and veggies have protein! The thing that you really want to look into is the type of protein you are putting in your body.
The problem with dairy is that, even though it's a whole food (meaning you could live off just it if needed) is that it often has a lot of fat in it. This fat is good for anyone still growing or who is very active, but if you aren't careful you can gain a lot of weight from it.
((just a note: Milk, Eggs, and Fish are all considered Whole Foods, or foods that you can live off of at the exclusion of anything else. They all have their bad sides if eaten exclusively. Though they make wonderful food supplements, if you are worried about not getting enough of one thing or another.))
If you like the occasional meat or eggs, go for grass fed, free-range, or wild. They have less of the junk that comes with most commercial meats and eggs. By meat I mean anything from fish, poultry, pork, deer, beef, etc.
As for beans, nuts, and grains, you want to stick to the less starchy ones and whole grains as much as possible. A lot of people like Hummus, which is made from squishing Garbanzo beans (aka chickpeas) and adding some spices you like. Whole soybeans, aka Edamame, are actually a lot better for you then tofu or other processed 'faux-meats'. Buckwheat, quinoa, spirulina (a seaweed), and hemp seeds are all wonderful sources of good protein. As are most nuts, except for peanuts. Peanuts are very fatty and usually have way too much salt. If you don't eat a lot of other fats though, it won't be an issue.
The best approach for anyone, no matter the choice of diet, is a wide range of foods. Just know what you eat!