In Cozumel they offer the dolphin swim, a once in a lifetime kind of thing. You can also spend the day at Chanakaab Park, same place the dolphin swim is. They have a huge beach and you can also snorkel there. Cabs are easy to get at the port to take you and they have cabs waiting to return you to the pier.
In Key West, my kids enjoyed the butterfly farm..