If you should decide to give Cozumel another chance, Scuba Club Cozumel does offer triple occupancy rooms, is mostly all-inclusive, and has boats that would meet your needs, While I have not stayed there, I've walked through property and talked to people who have and it gets good reviews...