Определитесь с местом для начала. Что больше хочется: гальку или песок? в мае приятней, как мне кажется, в районе Сиде или Белека. Потом сортируете на том же топхотеле по рейтингу не менее 4,5. Круг отелей сразу сузится до разумных пределов. Далее смотрите в какой из этих отелей проходите по деньгам. Потом смотрите фотографии и читаете отзывы. Как-то так и выбираем...