From cities all across the country, eight confident and strong-minded women leave home for the chance to find love at a paradise destination.