Верно: город мозаик Мадаба.
Да, эта фамилия склоняется (и мужская, и женская).
Сандра - первоначально сокращение от Алессандра - итальянской женской формы мужского имени Александр, распространенного во многих языках и восходящего к греческому Александрос от слов алексо "защищать" и анер, андрос "муж, мужчина".