Из Абхазии легально куда можно попасть? Кроме России.

Легально только обратно в РФ, на то она и частично признанная республика. Посмотрите по карте с какими странами граничит Абхазия, и какие из них признали Абхазию, вот в те страны смело можно ехать, в любую буквально:)

Никуда.