There are plenty of protein supplements and other foods that have protein (nuts, peanut butter, greek yogurts, legumes, etc) so as long as you're mindful to incorporate these items into your diet you should be fine going meatless. Morning Star also makes great veggie-based products like black bean burgers and I hear a lot of people swear by them so you might want to sample those too.
I'm still young, but in my 22 years I've gone through a bunch of phases where suddenly I don't like something I used to love (notably chocolate ice cream, stuffing, apple sauce, onions). Sometimes in a few years I get the taste back for the item, sometimes not.
Let's support each other on CalorieCount - I'm WasabiSushiSama there.