I really enjoyed The British Virgin Islands.
Stayed at the Bitter End Yacht Club on the North Sound of Virgin Gorda.
Stayed there a week before doing a bare boat charter from the Yacht Club of a 30' Cutter rigged sloop for another week.Sailed all through the BVI.
Lots to do either on land or water.
http://www.beyc.com/
http://www.b-v-i.com/virgin.htm#Bitter%20End