I have never been to this one but, have always wanted to.
http://www.sandals.com/general/resorts-bahamas.cfm
They even have a little island you can go to that has two secluded beaches, a pool with swim-up bar, a whirlpool and an authentic island fish house.