Varför inte ge Anapa eller Sotji en chans? Tempererat och subtropiskt klimat i ett och en hel del kultur att upptäcka om man så vill.