А чем галька плохо? Если песок - то это Витязево, Джемете, Благовещенская и Азовское побережье. песок, море мелкое - больше шансов, что в июне будет достаточно тепло, чтобы купаться.В Дивноморске - мелкая галька, но в июне может быть холодно. Рассмотрите район после Туаспе в сторону Сочи - южнее - теплее.