Bring the car seat along on the ship. It won't hurt, especially since you are driving to Miami. No airline hassles to deal with.
Although cabs are not prevalent in Key West car seats are legally required should you use a cab or any car there. Obviously you won't need it at Coco Cay since there aren't any cars there. I'd use it in Nassau if I took a taxi.