Welcome to Cruise Mates!!
As others have already stated, you'll find the weather almost identical for any of those dates in May.
We were at Half Moon Cay and Grand Turk the middle of December last year and it was great! Warm weather and warm water, so you can bet it'll be even warmer in May.
I would stay away from the last week in May because some school systems may be out by then and you'll end up with more kids onboard.