Playa Mia is not particularly new, but you should know that it is the beach of choice for MANY cruise ship tours. On their website you can find the list of cruise lines and their tours that stop there. I've never been there and have no intention of going.
Playa Mia Grand Beach Park Cozumel Mexico, Beach Club, Bars & Restaurant in Cozumel Mexico
San Francisco Beach is immediately adjacent to Paradise Beach and I believe has an AI package available. Carlos and Charlie's Beach club is immediately north of that.
Playa Uva's has an all inclusive available - actually a number of packages I think. Some cruise ship tours might stop here, but they usually don't stay long. They have the clear kayaks here.
PlayAuvas.com - Tour Company
Reef Club did have an all inclusive day pass, but has recently become a Wyndham, so not sure if that continues.
Reef Club Resort
Wyndham Resort & Spa | Cozumel Mexico Hotel | Official Site
If you haven't been to Chankanaab, there is lots to do there, but there is an admission fee. They also have some packages available.
Welcome to Chankanaab Parks and Museums Foundation in Cozumel Island, Mexico |