Фламенко – несклоняемое существительное среднего рода.
Если аббревиатура распространенная, то можно выяснить род при помощи словаря. В противном случае род аббревиатуры обычно соответствует роду центрального по смыслу слова в расшифровке (и в переводе) аббревиатуры.
Название города Салоники – существительное pluralia tantum (т. е. имеющее формы только множественного числа). Во множественном числе род не определяется.
Женскую (и мужскую) фамилию Ворона следует склонять.
Визави – существительное мужского и женского рода, поэтому возможны разные окончания у прилагательного.
Да, родительный падеж - города Московского.
Существительное коллега может употребляться и как слово мужского рода, и как слово женского рода.
Одно СМИ - среднего рода (средствО массовой информации). Хотя, как правило, употребляют СМИ во мн. ч.