You should consider a brand new location that was built for a King - literally! The Palazzo!! It's absolutely gorgeous and gives you the feeling of being in a private villa while at the same time enjoying the benefits of a resort! You can see a stunning video here: