А там что во всех прибрежных городах отделения СБ есть?
Не во всех, а только в крупных городах. Лучше заранее адреса посмотреть.
Наличные рубли на гривны лучше менять не в самом Крыму, а на подъезде к Крыму. Лучший курс в обменниках действительно возле рынков. Худший - возле ЖД вокзалов.
Сейчас примерно 2,50 , но жулики могут и по 2,25 поменять, а то и фальшивые гривны подсунуть.