... but I didn't like May at all. We went mid-month (18-22) and I found the crowds heavier than I'm used to (we normally go in Feb.) and the heat unpleasant (mid 90s every day). If you don't mind moderate crowds and hot weather, however, it may be ideal for you!
Happy planning and best wishes for a happy honeymoon,
Sarah