Подскажите по симкам в Тбилиси - можно купить прямо в аэропорту, или лучше в городе где-то? И какую лучше всего с прицелом на открытие карты в кредо?

В аэропорту можно, я брал Magti. Но если покупаете в аэропорту, помните что там не будет части дешевых тарифов.

Для открытия карты любую. Но на границе мне, например продали фигню, а не тариф, полноценную симку оформлял в магти через пару дней.

Берите esim от оператора magti, регистрация онлайн.