я обычно определяю бюджет, необходимые критерии отеля (не менее сколько там звезд, первая-не первая линия, детский-не детский, много ли русских туристов, какой пляж и удобно ли к нему идти от отеля, когда последний раз была реновация, а лучше отель не старше 5 лет). Еще важно время, в которое едешь - в июне - это может быть одно направление ,в августе другое, а в сентябре - как в июне
чтоб не пролететь с погодой.
Если я вообще не знаю от чего отталкиваться - могу начать с чтения отзывов, чтобы потом подробно разбирать понравившиеся по ним отели.
=======