Это слова из стихотворения Е. А. Баратынского «Муза»:

Не ослеплен я музою моею:
Красавицей ее не назовут,
И юноши, узрев ее, за нею
Влюбленною толпой не побегут.
Приманивать изысканным убором,
Игрою глаз, блестящим разговором
Ни склонности у ней, ни дара нет;
Но поражен бывает мельком свет
Ее лица необщим выраженьем,
Ее речей спокойной простотой;
И он, скорей чем едким осужденьем,
Ее почтит небрежной похвалой.

Правильно: Мумбаи (это несклоняемое существительное). Именно такой вариант фиксируют современные лексикографические издания, в их числе: словарь Ф. Л. Агеенко «Собственные имена в русском языке» (М., 2001), «Словарь образцового русского ударения» М. А. Штудинера (М., 2005) и др.

Разнобой в написании и наличие варианта Мумбай объясняется влиянием прежнего названия – Бомбей, а также тем обстоятельством, что подобные несклоняемые названия для русского языка нехарактерны.

Специального правила на этот счет нет, но полагаем, что предложенное Вами написание оправданно. Это пересекается с регламентируемыми полным академическим справочником «Правила русской орфографии и пунктуации» случаями употребления дефиса в выразительных целях. В том числе —  для выделения (смыслового и произносительного) какой-либо части слова; для передачи произношения по слогам с разными целями (произнесение говорящим незнакомого слова, смысловое выделение важного слова и др.). 

Правило, на которое Вы ссылаетесь, следует признать неполным. Написание ранее не судимый корректно и закономерно преобладает в практике письма. Наречие времени так же, как и существительное в тв. падеже со значением деятеля, актуализирует глагольные признаки слова, значит перед нами причастие, которое с не нужно писать раздельно. В орфографических словарях сочетание ранее не судимый не приводится, над дополнением правил об отрицании орфографисты работают.  

В глаголе толкнуть -ну- — это суффикс со значением однократного действия, он прибавляется целиком при образовании глаголов с соответствующим значением: толкать — толкнуть, стегать — стегнуть, чихать — чихнуть. В некоторых формах глаголов гласная у суффикса -ну- усекается, ср.: толк/н/у, толк/н/ут, толк/н/и. В этих формах суффикс представлен вариантом -н-. Варианты морфем называют морфами. Части слова -ну- и -н- — морфы одной морфемы.

Женские личные имена и фамилии, оканчивающиеся на согласную, не склоняются. Существуют некоторые исключения из этого правила, например: Любовь, Жизель (героиня балета А. Адана), женские имена библейского происхождения Агарь, Рахиль, Руфь и др. Для некоторых имен допускается вариативное употребление — как склоняемых и как несклоняемых, например: Адель, Нинель. Имя Анель в справочниках личных имен не представлено, по общему правилу склонять его не нужно. 

Определения мрачный и пустынный в общем случае характеризуют берег с разных сторон: мрачный говорит о производимом им гнетущем впечатлении, пустынный — об отсутствии на нём людей, животных, растений. Следовательно, запятая между ними не нужна. Другое дело, что второй из этих признаков тоже может производить гнетущее впечатление. Если требуется подчеркнуть это в художественном тексте, то определения можно счесть однородными и поставить между ними запятую.

Запятая перед первым тире не нужна, так как содержащее дополнительные сведения сочетание зачастую без предупреждения, оформленное в виде вставки, относится к глаголу появлялись: Когда они появлялись — зачастую без предупреждения, — отец всегда встречал их радушно и приглашал в дом. Об особенностях сочетания запятых и тире при вставных конструкциях см. примечание 4 к параграфу 26.2 справочника по пунктуации Д. Э. Розенталя.