Last minute honeymoon help!

Soo my fiance left me with the responsibility of booking our honeymoon, and in typical me fashion I have left it last minute. We are getting married on the 20th in Australia and she needs to be back to work the 6th may, the only request is she wanted somewhere sunny preferably with beaches. I would also love there to be somewhere with affordable villas and most importantly… yummy food! Would love any input! Thank you in advance