Подавляющее большинство хозяев, даже раздающих вай-фай отдыхающим, очень далеки от интернета.
Давать конкретные варианты незнакомым людям как-то не очень правильно. У всех разные предпочтения. Думаю, что на месте сможете найти очень даже приличное жилье. Главное, примерно заучите карту Коктебеля и название улиц. Лично я всегда старался селиться в прямоугольнике Ленина-Победы-море-Приморская, хотя бывали и исключения из правил.