Объяснение: В предложении "Многие из тех, кто бывал в прекрасных Тбилиси, были поражены красотой местных пейзажей" допущена ошибка в употреблении несогласованного приложения. Название города "Тбилиси" является приложением, и оно должно стоять в именительном падеже, если определяемое слово (в данном случае, "Тбилиси") является нарицательным существительным. Правильно: "Многие из тех, кто бывал в прекрасном Тбилиси, были поражены красотой местных пейзажей." или "Многие из тех, кто бывал в прекрасных Тбилисях, были поражены красотой местных пейзажей." Если определяемое слово - имя собственное, то склонение возможно, но нужно учитывать контекст.