I have not been yet so I can't vouch for anything, but we are going on our Nov 7 cruise. I have done alot of research and have found that Majahual Beach is said to be a very nice beach and you can take a taxi there.
Hope this helps. I will post a review of all my ports so look for it if you are cruising after Nov 14.
Honeymoonin on the Star