One of my favorite places whicha has many of the features you ask for is the island of Virgin gorda in the British Virgin Islands. Here's some info:
http://www.guavaberryspringbay.com/guest.htm I spent several summers there and had some of the best times in my life.
