Everything depends on when you dock at the various ports. Belize is probably out but Cozumel and Roatan should work. We used Coconut Tree in Roatan. They were great. Took a quick cab from the dock - about 20 minute ride and met the boat for the morning run. Check their website for more info. As far as Coz is concerned there are lots of operators that might work - again its all a matter of then you arrive. And as Greg said - tanke you own gear!