Costa Maya tour guide highly recommend- David and Ivan's The Native Choice - thenativechoice.com
Belize ruins are far away and dangerous, would not do on my own. Cruise ships anchor far out- 20 minute tender into the city. Amazing ruins there and cant wait to go back.
Cozumel take the ferry over to Playa del Carmen and hire someone to take you to Tulum.