Ближе к аэропорту - Адлер. Чище и недалеко от аэропорта - Хоста, Мацеста. Есть много чистых недорогих мест между Сочи и Туапсе, но от аэропорта ехать прилично и развлечений будет не много. Самое грязное место - Курортный городок. Общественные пляжи всегда грязнее санаторских и отельных. На некоторые закрытые пляжи билеты можно купить отдельно, без проживания. Не знаю, имеет для вас значение или нет, но во многих местах вдоль береговой линии идет железная дорога.Пляжи везде - разнокалиберная галька, заход в море разный.  В начале июня половина развлекаловок обычно не работает, раскачиваются во второй половине июня - начале июля.Попробуйте посмотреть форум про отдых в Сочи и окрестностях, мне там в свое время очень помогли: http://forum.allsochi.info/