The idea is nice. The requirements are fine. There is one problem.
There is nothing to lose when you become one. Let us take for example a fighter prestige class, like the Duelist that just popped into my head. When you opt to become one, you gain various new abilities. BUT, you cannot gain the feats that the fighter would gain, if you had advanved as pure fighter instead of a duelist. Or take the Loremaster. he gains some powers and indeed his caster levels stack, yet he no longer gains the extra feat that the mage would get, or if the character was a priest he drops from 1d8hp to 1d4, which is a significant loss.
Now, your class, offers the stackable caster levels and a whole lot of powers, without taking anything away from the priest character. On second look, it seems that it takes away the turning, limiting the turning damage, but in my opinion it is not enough compared to the really strong powers given to the character.
In other words, I cannot see anyone thinking twice before taking on this prestige class and in my opinion it should not be so. When you make a prestige class it should not be more powerful than the class from which the character originates. If you are a 10th level character with 10 levels fighter and you like the Duelist it is a dilema wether you will set aside the bonus feats that the fighter gets in order to pursue a carreer as a duelist. Likewise the mage will think twice before getting the Loremaster kit, cos he knows that it will limit his metamagic and item creation feats. The priest opting for Loremaster will lose lots of hitpoints compared to his brother who advances as a priest alone.
In your case, the priest wanting to become the Servant of Seas will not even think about not getting the prestige class because it simply offers too much compared to being a simple priest. Prestige class does not mean that it is stronger, but only that you cannot take it from first level.
I agree with you Ariadne that level 6 is not that high for a prestige class requirement. The Shadowdancer wants 10 ranks in Hide, which means 6th level.
Lastly I must say that I do not have the book on priests with their prestige classes, so i was not able to compare the Servant with priest classes but only with those in the DMG and those in the palm and sword or what’s-its-name book for the fighters.