Ja, det er nok en smagssag.
Naturgeografisk set er Asien og Europa ikke lette at dele. "Eurasien" er egentlig et mere logisk koncept.

Når det er sagt, så vil jeg nok mene at Sotji teknisk set ligger i Asien.
Med følgende begrundelse:

Byen er syd for Kaukasus-bjergenes hovedlinje.
Desuden er byen tættere på Tyrkiet end Ukraine, og nærmere Iran end Grækenland.
Områdets naturlige vegetationen er bl.a. Quercus iberica, Carpinus caucasica, Castanea sativa, Fagus orientalis og Quercus macranthera.