Luxury Caribbean travel planning starts with booking early. Women who wait too long miss the best resorts, rooms, rates, and dates.