Hey, Pippa, have you considered the Dominican Republic?
I have never been there but will be going during the summer. We live in Florida and booked via this site: www.mktravel.com
They have lots of options and they are reasonably priced.
These all all-inclusive resorts.
If you are...