Где можно в Тбилиси посмотреть и выбрать телефон кроме салонов связи ?

Как варианты есть ломбарды. В Тбилиси есть даже целые улицы с ломбардами. Можете у любого таксиста спросить подскажет. Если не ошибаюсь улица называется Казбеги.

Вокзал.

Лучше попроще, но с гарантией и новый из крупного магазина электротехники. Сейчас есть неплохие рабочие по 400-800лари китайцы. Разочарование от б/у за такие деньги будет точно., раз бюджет ограничен, вы явно не 12й айфон собираетесь покупать.