If you're heading up to Medeo anyway, make a stop at Gogra, a Georgian restaurant sitting right in the mountains.

Book a table in advance, especially if you want to sit outside — it gets busy and outdoor spots go fast. The kitchen closes at 21:00 even though the restaurant stays open until 23:00, so don't leave it too late if you're hungry. Open daily from 10am.