Its easiest, although maybe lsess romantic, to book her under her maiden name. All of her ID will still carry that name and it will be less confusing.
If you wnat to go ahead and use the married name then you should travel with your marriage license to show the legal name change.
Congratulations to you both and good luck in your future together. And have a great honeymoon!!