Я, живя в Евпатории, пыталась найти что-то приличное и бюджетное родственникам - не нашла. В санаториях и пансионатах такие дикие цены, при сомнительных удобствах, что лучше снять номер в гостинице Украина и питаться в кафешках (как они и сделали). Как вариант, посмотрите Юпитер (только последний этаж сильно прогревается) или ТОК Евпатория, но не та башня, что по ул.Ленина, а та, что на Шевченко - контора одна, но вот так корпуса раскиданы, но это внешне хуже Юпитера и застрелиться без кондиционера. Там же Юлианна (если не путаю название) - вполне себе ничего. Вообще, посмотрите по Шевченко и пересекающим много небольших пансионатов/санаториев/отелей. Посмотрите пансионат Планета (там больше от профсоюзов и т.п., т.к. за свои деньги он того не стоит), на пляж возит автобус. Для лечения хорош Орен-Крым и расположение нравится, но не знаю, что там с пляжем. Я бы снимала жильё, а нужные процедуры поискала по санаториям за отдельную плату.