Grenada. Meets most all of your specifications. A beautiful island, wonderful locals, called "The Spice Island". Lots and lots of nutmeg!