Another thought: just to keep on-theme, I'd probably have underwater 'islands' as well - basically instead of undersea mountain ranges just have small jutting undersea mountains around which undersea life gathers - including whatever undersea civilizations exist.
Submarines are probably higher CR than airships, I think.