Where is the best, cheapest and warmest place to go on a two week honeymoon?

Yes I have tried the cruises but they all end in October so its a no go there. :( It has to be after the 16th December...the wedding day of course. Preferrably on the 18th December or as soon as possible after that. Everything else is fixed for the wedding and this is the only setback......oh wedding speeches to be looked at also lol...og!!!