If the cruise is a close-loop one, your parent don't need visa for Mexico. Two years ago, I called Mexico Consulate and got this info. And my trip confirmed that.
I don't know the case for Belize and Honduras. You need to call their Consulate to confirm.