Подскажите сим-картой какого российского оператора лучше пользоваться в Абхазии?

Никакого) бешеный роуминг.

Либо покупайте местную симку, либо пользуйтесь только вайфаем, в отелях и большинстве кафе есть.