Pra ser honesto, não é bem meu perfil como mecânico de carros, mas ajudo no que consigo. Em setembro no Mar Negro é realmente uma época boa - a água ainda está morna e a multidão de turistas já começa a diminuir. Se queres evitar a confusão de Sóchi, te recomendo ficar de olho em Gelendjik ou Anapa, só não o centro dessas cidades. Eu mesmo fui lá algumas vezes, tem umas pequenas cidades legais tipo Arquipo-Ossipovka entre Gelendjik e Tuapse, lá é bem mais tranquilo e barato. A água é boa, as praias são decentes, pra criança é perfeito.
Outra opção é Tuapse e arredores, lá é sempre menos tenso que nos resorts famosos. Ou dá uma olhada em cidades tipo Loo, Lazarevskoe - também fica na região de Sóchi, mas na prática são lugares separados, não tão batidos por turistas. Em setembro os preços caem umas 30-40% em relação ao verão, é mais fácil achar moradia. Eu recomendaria reservar hospedagem com antecedência, mas sem exagero - no começo de setembro ainda arrumas opções legais. O principal é ir durante a semana, não no fim de semana, aí fica bem diferente.