Grab the girls and head off on a female-friendly holiday that keeps cultural sensitivities top of mind