Корректно: В столице Орды Сарай аль-Джедиде.
Запятая нужна, так как слово помню является вводным.
Полный переход собственного имени в нарицательное выражается в утрате прописной буквы. Слово бедлам давно потеряло связь с мотивирующим его собственным именем, воспринимается в русском языке как нарицательное слово и пишется закономерно со строчной буквы. Ср. также галифе, френч, маузер, бойкот, пармезан. Собственные имена могут находиться на разных стадиях перехода в нарицательное, сохраняя при этом прописную букву. Это отражается в словарях. Ср., например: бедлам и Иуда, Эдем, Вандея.
Определения мрачный и пустынный в общем случае характеризуют берег с разных сторон: мрачный говорит о производимом им гнетущем впечатлении, пустынный — об отсутствии на нём людей, животных, растений. Следовательно, запятая между ними не нужна. Другое дело, что второй из этих признаков тоже может производить гнетущее впечатление. Если требуется подчеркнуть это в художественном тексте, то определения можно счесть однородными и поставить между ними запятую.
Знаки расставлены правильно.
Оба имени собственных есть в русском языке. Молдова, Республика Молдова — официальное название государства, Молдавия — общеупотребительный вариант за пределами официальной речи. Но нет совершенно никакого запрета использовать в неофициальной речи и вариант Молдова.
Существительное кешбэк склоняется, о чем сообщается в словарной справке.
Судя по корпусным данным, первый вариант конструкции «в этом + прилагательное + край» встречается в речи чуть реже, второй — чуть чаще. Оба они верны.
Специального правила о написании приставок с личными местоимениями пока нет. В академическом орфографическом словаре зафиксировано два слова такой модели: не-я и сверх-я. По образцу этих слов можно писать и другие подобные.
Правильно: Он мерзок мне.
