Hi. I'm a teen girl and I live in Canada. I am not a vegetarian yet but I am interested in becoming one, and I am not sure how to get started. I was thinking of first cutting out red meats for a while, then cutting out poultry, then fish. Do you think this is a good idea? Suggestions are loved.

I am interested in becoming a vegetarian for pretty much every reason out there.
Oh, and another thing. My food & nutrition teacher is always harping on us about eating enough meat and getting enough protein. I have heard that you don't need a lot of protein to be healthy but she seems to think otherwise. Is there anything else I should be concerned about in order to stay healthy?
Thanks

Oh, I think I put this in the wrong board. Mods feel free to move it.