По WiFi точкам. Есть такое приложение WiFi Map (WiFi Map Pro) и в AppStore и GooglePlay. Cкачиваешь базу точек доступа по регионам (заранее) и если это туристические места где обычно много людей, то 50-70% общественных точек работают с указанными в базе паролями. Там же в программе можно самому делиться известными тебе точками доступа и паролями.
Конкретно по Абхазии, в данной программе нужно скачать и регион Abkhazia и с таким же названием в разделе Georgia.

В целом, прога для путешественников с дорогим местным интернетом просто «must have»