The island chain of Exuma, Bahamas is very unlike crowded Nassau. The small island of Little Exuma with a population of just over 7,300 people has quick daily flights from Florida and Nassau. I spent 5 days there exploring and relaxing and felt incredibly safe as a woman by myself.