I would make the Cleric a Samsaran. With Advanced Race Guide's mystic past life variant racial feature, you get 1 + [casting modifier] spells on your class list from any other list of the same type (arcane/divine). And it has +2 wis, so you'll be getting 6 spells.
I suggest plundering from the Inquisitor, with some raiding of Paladin and Ranger lists, maybe.
Don't take an archetype, they're all weaker than base cleric. DO take good subdomains, there's some really stellar ones out there, although some basic domains (like Travel) are good in their own right.
You need to carefully choose your deity, weighing the free weapon proficiency against available domains, based on if you see yourself more as a caster or a warrior.