интернет кафе как таковых там не нашел, в гугле есть списки wifi точек, но это либо гостиницы, либо кафе на набережной, соотвественно цены на попить кофе/пару пива с салатиком бешеные. весной заглянули в кафе, съели 2 салатика и 2 бокала пива на 200 гривен.
собственно вот сам список:
yalta.namapi.com.ua/uslugi/wi-fi/
именно интернет кафе, не видел ниразу, вполне возможно, что плохо искал.
пс. ничего трудоемкого, с настройкой юсб модема, в линуксе нет.