Верно: Чермное море.
Общеупотребительного прилагательного от этого непростого топонима нет. Словарь Е. А. Левашова «Географические названия» (СПб., 2000) фиксирует варианты мальмёский и мальмозский, в то время как «Словарь географических названий» А. В. Суперанской (М., 2013) предлагает мальмёвский и мальминский.
Кирилл, Вы сами отвечаете на Ваш вопрос: Великие Равнины - не равнины, а плато. Мертвое, Каспийское, Аральское море - это моря (по крайней мере, в обывательском сознании).
О расстоянии: до моря пять минут.
В данном случае уместен либо курсив, либо кавычки.
От имен, которые оканчиваются на твердые согласные (кроме шипящих и ц), отчества образуются посредством присоединения суффиксов -ович, -овна к полной форме имени. Верно: Ханаговович, Ханагововна; Варанцовович, Варанцововна, Лермонтовович, Лермонтововна.
