Red Shamans
A few octopi from every spawning have rings of ox-blood red; these young are protected and cared for far more than any other blue-ring young, growing much larger than other blue rings (8 HD). They are sheltered and jealously guarded because they grow up to be shamans, capable of reaching 8th level of ability as priests. In addition, the poison of shaman blue-rings is more potent than that of their fellows, inflicting half damage even with a successful saving throw. However, the chromatophores of shamans are always either weak or non-existent; they cannot camouflage themselves, so they often spend their entire lives deep within narrow cleft of rock, where other members of their tribe bring them food and seek their help and advice.
8th level clerics sounds right. Liberation domain ought to be fun, and Water sounds right too. Travel might be a good third choice, but I think I prefer Community ever so slightly.
Good point about Weather over Water. I'll take those three, though I guess I'd drop Community if we need to stick to 2.
Looks like a pretty good framework to me. That's basically what I was thinking.

(Dungeons & Dragons)
Rulebook featuring "high magic" options, including a host of new spells.