А вам прям надо штоб ОТЕЛЬ? Если необходима реабилитация, т.е. дышать, то надо действительно ехать в Крым - Гурзуф, Симеиз, Ливадия, Никита.Снимаете сарайку в частном секторе, и каждый день просто ходите в кипарисовую рощу гулять.Можно в Никитский сад, можно по солнечной тропе от Ливадии до Гаспры.Купаться вообще необязательно. Готовить самим.  Самое затратное - авиабилеты.