Rosie, I have done reports on most of the beaches on Cozumel and you can find them at www.PortReviews.com,
click on Caribbean and then on Cozumel.
There are mariachis at Pancho's backyard and several other restaurants in town. You should have a great time if you rent a car, but be aware the traffic can be brutal.
Have a great cruise