From what I can tell, she won't have any issues getting into Cozumel. She believes she needs a tourist visa for Grand Cayman, which can be easily gotten. It's the Bahamas that's causing the issue at this point. They require that you go in person to an embassy to get the tourist visa; however, we don't live anywhere near one, so it's impossible at this point.
Celebrity assured us that it won't be a problem. I'm scared she either a) won't be able to board the ship or b) she just won't be able to get off at the port in the Bahamas (which is not ideal, but less of a problem). I just can't get a straight answer from anyone so far.