Подскажите как со связью мобильного оператора "Ростелекома" в г. Алушта и вообще в целом в Крыму?

В роуминге, будет как у всех, местами есть, местами нет.

Ростелеком = Теле2, если верно помню.

Или втридорога, или без связи.

Возьмите материковый МТС. Или местные Волна, Win (если надолго)