I went with Shelyn as my god of choice because I loved the tennants laid out here http://www.pathfindercommunity.net/gods-of-golarion/Shelyn
Paladins of Shelyn
Paladins of Shelyn are peaceable promoters of art and beauty. They see the ugliness in evil, even when cloaked in the form of beauty, and their job is to prevent the weak and foolish from being seduced by false promises.
Their tenets include:
I am peaceful. I come first with a rose. I act to prevent conflict before it blossoms.
I never strike first, unless it is the only way to protect the innocent.
I accept surrender if my opponent can be redeemed—and I never assume that they cannot be. All things that live love beauty, and I will show beauty's answer to them.
I will never destroy a work of art, nor allow one to come to harm unless greater art arises from its loss. I will only sacrifice art if doing so allows me to save a life, for untold beauty can arise from an awakened soul.
I see beauty in others. As a rough stone hides a diamond, a drab face may hide the heart of a saint.
I lead by example, not with my blade. Where my blade passes, a life is cut short, and the world's potential for beauty is lessened.
I live my life as art. I will choose an art and perfect it. When I have mastered it, I will choose another. The works I leave behind make life richer for those who follow.
LeRose is also more socially aware then most paladins. He is not opposed to drinking a bit (Never drunk) and he accepts that some people have their vices and evils but he would rather stand by people and help guide them out then condemn them.
One thing he can not stand and will not put up with is abuse of women, children, and the helpless.
His art is poetry, though I am no good at it so I will be borrowing heavily from RL writers and claiming them for LeRose.
Against undead/evil he will use his elven blade but against normal humans and the misguided he will use the training blade to deliver non-lethal attacks.