ИМХО Коктебель в июле не самое удачное место для отдыха с маленьким ребенком. Жилье можно найти и в инете, тот же ДИМ или ДИМ2. КОЛЯСКА очень нужна, даже обязательна. Жилье ищите в районе Победы и прилегающих к ней улочек, там ближе до пляжа Прибоя. Он почище остальных будет. Либо Литфонд и оттуда ходить на пляжи. На центральных не надо-они все забиты и с лежаками, убрать лежак-визг будет мама дорогая. Проще не ходить.
Ну и все же подумать, стоит или нет именно в Кок, может Орджо или Курортное посмотреть.