I think to be honest, 'Magic' is far to broad a concept to be made into a Domain.
The existing seven domains are really subsets of Magic anyway. What you are basically choosing do you want tor cleric to be good at Life magic, Nature magic, Knowledge magic, War magic et al. Having a player...