Most of your criteria fit the Bahama's "Out Islands". We loved Exuma and Abaco. There really is a lot to do or you can do nothing. Water and beaches are beautiful. We loved eating local food, especially conch, cooked anyway or raw. Residents are very friendly and we found it to be some of the safest islands. No need to constantly look over yuour shoulder.