The problem with doing the Abacos early is that the weather tends to be bad. The Northers are much worse than say the Exumas and even there a strong Norther is not pleasant!
We did the Abacos twice both on the way back North.