Tbilisi is all about views. There is walking paths on the slopes surrounding city, build by Tbilisi Municipality couple years ago. Get to Narikala Fortress and take a path to Mtatsminda Mt (aprox. 1,5 h up, 45 min. down hill). Path end is located just next to the Amusement Park. The other path (15 min. down, 25 up hill) lead to Mtatsminda Pantheon. The here are couple maps located on the way, some infrastructure is neglected, but paved paths are in good condition. Both paths provide great views, so take this opportunity and just walk. If you are lazy, take funicular up, and just walk down until Narikala, from where you can take cable car down to Rike park.
Tbilisi Walking Paths