There's several great beaches in Cozumel with restaurant/bars, change facilities etc.
If all you're after is some beach time and some shopping time, you don't need a tour. Taxis are cheap to get around in, and plentiful.
Check out Paradise Beach, or Mr. Sanchos Beach Club. Both have nice beaches, and "water toys" available.