1 - с ТО не угадаешь. Даже известные ТО обанкрочиваются внезапно. Поэтому этот пункт можно в расчет не брать.
Чаще ездят с Пегас, Аннекс, Санмар, Тезтур и тп. Они разные по цене, на деле "найди три отличия"...
Что важно - это ТУРФИРМА, у которой покупаете тур. И менеджер, которому можно верить. Кто реально и быстро свяжется с туроператором и скажет про отель последние новости. Кто работает, а не впаривает.

2 и 3- Это Аланья. Песка там нет. Приличного, зато есть 2 пещеры: на пляже Клеопатры и Дим.
5- Про отели читайте отзывы. Да, русские отзывы эмоциональны, неинформативны, но зато поймете с чем/кем придется столкнуться в отеле.
Для меня основные критерии для 5*: площадь территории (большая 60 000-100 000 кв.м), количество номеров от 400, размер и местонахождение! пляжа.
Есть 5* по цене 3-4* - это либо на пляж на автобусе, либо народу как сельдей в бочке. Либо новый отель: без зелени, не все работает, где-то ремонтируют. Можно ехать и в такой, НО после отзывов только что вернувшихся ) Убедившись, что отель реально открыт.

- Хорошие 3-4* не велики по размеру, имеют зеленую территорию, путь к пляжу пролегает по приличной дорожке, через автодорогу есть подземный переход.
- Большой плюс бесплатный отельный бар на пляже. Хоть воды попить!
- Если в отеле не было ремонта 2-3 года, скорее всего номера поношены, если и дольше - не исключены убитая мебель и плачевная сантехника.
- Важный критерий неразбавленность напитков. Увы, выяснить заранее это сложно даже из отзывов. При этом в 3* пиво бывает лучше, чем в 5*.
- Лучше, если это НЕ чисто русский отель. Персонал относится лучше.
- Каждый сезон набирают новый персонал, так что старые отзывы про поваров и тп. скорее всего недействительны.
- Обязательно смотрите карту расположения отелей на побережье, сразу многое станет понятнее.
- Для 3-4* важно, чтобы рядом с отелем был населенный пункт, магазинчики, куда вечером прогуляться размять ноги. В поселках есть и уличные турагенства, и аренда авто и тех же велосипедов (5-10$)
Отлично отдохнуть - это независит от звездности, выбирать нужно под себя.
Выберите пару отелей и посмотрите в динамике, как меняется цена до и после майских праздников. После 10 мая как правило бывают хорошие цены.