Restaurant Kala in Tbilisi's Old Town actually is one of the first restaurant I've visited once set my foot on Georgian land back in April 2011. 

I have spent countless evenings here, enjoying Georgian red wine, listening to great live musicians and of course trying dishes.

I would list Kala as a medium priced place, with pleasant atmosphere and great service.

Interior at Kala restaurant in Tbilisi

Interior at Kala restaurant in Tbilisi

Salmon sandwich served with french fries

Salmon sandwich served with French fries

Basically here at Kala they serves both Georgian and European cuisine. VISA cards accepted.

One of the oldest and most probably best known Tbilisi restaurants. Centrally located in Tbilisi's Old Town (King Erekle street)

Location & Map
10 Erekle II St Georgia
Coordinates: 41.692471 44.806923