Мы были на Кос 5 лет назад, в первый год когда появился прямой рейс туда. Не знаю поможет или нет, могу написать про пляжи в районе Мармари, которые очень понравились - белый песок, удобный заход в воду. Но на этом побережье сильный ветер до середины июля и сильные волны (взрослым они правда не мешали). Для себя облюбовали таверну на окраине Мармари, весь отдых в нее и наведывались, название к сожалению не помню.