I voted for *Alexander.*
Alexander Paul sounds regal, yet can be casual too. I knew a very special Alex, so maybe i'm biased, but i love the name as well.
Best wishes to you and your famiy.