I've been to an all-inclusive holiday in Turkey a good few years ago (early 2000s), and the choice of food was huge. The buffet featured loads of meat, fish, veg and salads as well as some local dishes. There were eggs in every permutation available for breakfast, together with bacon, sausages, mushrooms and toms... The local coffee, though, is made from grounds boiled with sugar, so I would keep to the instant. Enjoy your holiday!
EDIT: Ooops, sorry, missed that you were a vegetarian. Not sure about any meat replacements, but as others have mentioned, there were beans and chickpeas available. I went with a friend who was following a macrobiotic diet, and she was very happy with the choice too!