1) По сотовой связи: были с МТС, проблем не было. За одним исключением. Интернет на тарифе был за бонусы от МТС, в Крыму они не работали. Если важно для навигации, то лучше проверить на месте.

2) Деньги можно снимать в банкомантах РНКБ без процента. Из своего опыта: карточкой сбербанка можно расплатиться везде, где есть терминалы. Но они есть не везде. Например, не во всех столовых-кафе. В гостиницах есть. Лучше брать с собой наличку, но в Симферополе и Севастополе с банкоматами проблем не было. В магазинах, в автобусных кассах охотнее берут нал.

4) Какие ещё нюансы имеют место быть?
Мы бронировали гостиницы через Островок. Проблем не было. Букинг не показывал отели (то, что как-то высветилось, было для иностранных миллионеров). Бронировали с оплатой на месте. Кроме Севастополя, все готовы были принимать безналом (даже турбаза "Привал" в Бахчисарае). Но вход в Ханский дворец только за наличные.