Somewhere Tropical!

My grandparents have offered their time share for Justin and I to use for our honeymoon. We can go practically anywhere in the world and FI and I have never been out of the country. We would like to go to Mexico or somewhere in the Caribbean. The time share only pays for the lodging, so we still need to keep the airfare and the rest of the costs around a budget of $1500, if at all possible.
Picture
Picture