Caribbean Vacation

next July I would go with my wife in some Caribbean island to spend a nice holiday, with the hope that she can let go at least to a massage done by a handsome mulatto. I was thinking to go to Punta Cana or Cayo Largo but I'm 'looking for a nice Resort at least 4-star Hotel where topless is allowed in the pool and on the beach. any advice?