We have typically enjoyed a day trip to the Punta Sur park during our stays at the Cozumel Presidente. It's at the far south end of the island, has wide open beaches and is far enough away from the docks that we have not seen it mobbed by cruise ship day visitors.

Let me know if you would enjoy a few pictures of the Presidente beach or map of the resort.