В обоих случаях правильно «на Мальте» и «на Сейшельских Островах».
Да, склоняется.
Вторая (первая) часть Мерлезонского балета (ирон.) – о чем-либо долгом, утомительном.
«Мерлезонский балет» – название одной из глав романа Александра Дюма «Три мушкетера». Это любимый балет короля; как раз его и ставят в ратуше, когда подвески доставляются королеве. Это выражение особую популярность получило после выхода на экраны советского фильма «Д'Артаньян и три мушкетера».
Правила склонения фамилий Вы можете найти в «Письмовнике».
Слово город избыточно, лучше обойтись без него: в Москве и Казани (и так понятно, что это города). Если по каким-либо причинам без слова город обойтись нельзя, то корректно: в гг. Москве и Казани.
Запятая ставится (обособляется сравнительный оборот).
Указанная запятая нужна.
Эта фамилия склоняется как имена существительные первого (по школьной грамматике) склонения: Марюха, Марюхи, Марюхе, Марюху, Марюхой, о Марюхе.
