Try the Cayman Islands.

You might be able to get some flights there.

I think a honeymoon needs to be different to what you can get normally. Or if one partner is into something special an event or something.

I think Thailand is more expensive. As for booking I would book when you see the seats online. Keep looking and then don't look back.

Good Luck and congratulations.