Я отдыхала на Санторини и не могу сказать, что это жутко дорого - цены на еду такие же, как и в остальной островной Греции, а какой отель выбрать - это уже зависит от вас! С точки зрения сочетания комфорт-красота это, конечно, самый идеальный вариант - в поселке Камари прекрасные пляжи из черного песка и релакс, 20 минут на машине - и вы уже в горных деревеньках или Фире-Ие. Если интересует именно пляж - то и отель с видом на кальдеру не нужен, остановитесь в Ие на пару ночей ради знаменитых закатов, этого будет достаточно.
Что касается Бодрума и Фетие/Олюдениза, это прекрасные по своей красоте места и конечно же дешевле, чем Европа. Только городов с достопримечательностями там поблизости нет, все, что есть, довольно далеко...
А вообще, если для Вас в приоритете именно расслабленный пляжный отдых - обратите внимание на Сардинию, говорят, там совершенно невероятное море...