There shouldn't be a fee at Nachi Cocom, although sometimes they charge something and then deduct it from your food bill.
Yes, you are allowed to use the pool.
The ride from the Magic dock is about 1/2 hour each way.
Hope that helps,
Minigolf Sally
Cozumel Putting Course