I just got back from Turks and Caicos and I believe it meets all your requirements. Plenty of the places there have kitchens and nearby groceries. It was an awesome time.

I did not dive, but did plenty of snorkeling. You can see my trip reports and photos here:

Turks and Caicos report

I hate signatures, but love irony.