Города эти очень разные. Не могу сказать, что какой-то наиболее красивый, а другие нет. Разная атмосфера и это стоит понимать.
В Тбилиси, например, лучше погулять, отдохнуть, покататься на поезде в Гори, Мцхете.
Я купался в конце октября в Мардакянах (Апшерон), но вода уже в это время считалась...