В сочетании с географическим термином гора названия женского рода склоняются: на горе Зеленой. Названия мужского рода остаются в начальной форме: у горы Эльбрус.
Вариант с тире предпочтительный. Вариант с запятой допустимый.
Мужская фамилия Орел склоняется, женская не склоняется.
Если Вас интересует правило разграничения приставок пре- и при-, воспользуйтесь нашим учебником.
Верно: Чермное море.