Походить,посмотреть и не напряжно с ребёнком это скорее всего Евпатория,там детские парки,дельфинарий.Поищите там частные мини гостиницы,только пляж что бы  был не городской. Вот вам наводочка http://www.turpravda.com/uc/evpatoria/hotels.htmlвыбирайте отель,читайте отзывы,смотрите фотки. На раздумье у вас времени не очень много т.к почти все хорошие места на июнь-июль забронированы.