I've been to Jamaica Sandals/Duns River on my honeymoon 15 years ago. It was a great place too. We went to the Bahamas once. the water was beautiful but there were children begging everywhere so we really didn't like that part of it. I would only do a an all inclusive resort on either island.
Lascabas/ Cabo San Lucas is a great place to go too.