В Судаке отдыхали в "Бастионе" в 4 корпусе.
http://www.hotel-bastion.info/ отдыхали с маленьким ребенком.Понравилось,очень вкусно кормили. Минус-городской пляж,но это было 6 лет назад,кажется теперь у них есть свой пляж ,но не рядом.
Под Севастополем отдыхали в Учкуевке и на Фиоленте
http://www.orlinoegnezdo.com.ua/ .На Фиоленте вообще много маленьких отелей,там очень хорошо, море чистейшее (на мой взгляд самая чистая вода в Крыму).Минус - спуск к морю.
Ну и вообще в Крыму много хороших,даже райских мест. Может когда-нибудь мы туда вернемся.