Domains:
War - free weapon focus
Time - IDHMBWM, but I think it gives you true strike and haste. If not, get domains that give you both.
Feats:
Power Attack
Extend Spell
Persistant Spell
Those are really all that are necessary. If you want you can go down a feat chain for TWF, SA, Great Cleave, or something else. However, with extended buff spells (bull's str, endurance, etc.) and persistant boost spells like PfE, DF, SoF, etc., and finally DP you should never really miss.
You will never be as combat versatile as a fighter but you can hit as often and deal as much damage without a problem. You may want to consider several alternatives as well:
If you want mobility there is the fifth level spell divine agility that gives you SA, dex 18, and a base reflex save equal to a rogue of your level. I would not recommend taking the feat chain as you would not get SA until 6th level anyway (w/its BAB prereq) and that's if you strictly focused on that chain. If you decided to wait, it would not be until 9th level you could take it and by then you have access to 5th level spells anyway for divine agility. However, that does not mean that you should not take other mobility focused feats. Expertise, IT, and KD is a great feat chain to take. If you combine it with a reach weapon and combat reflexes you begin to control the battle feild. Any mobility focused cleric though will need a high dex (for CR, to counteract the lack of AC from being able to only wear Med Armor if you want to use SA, etc.). So that takes away from your con, wis, and chr - the three most important stats for a cleric.
You could also go the TWF route and take ambid, twf, at level 1 if you are human. Remember thought that doing so also carries with it the dex requirement (think it is dex 15+).
A few feat chains that are of particular use are the divine feats. Divine Shield combined with shield charge is particularly effective. This requires a high chr, though. However, if you go that route you can then also go for power attack and divine might. Divine vigor is also useful for the speed increase if you are trying to go for mobility.