The only guarantee that you will get the 'real' deal ... is the 'Havana Club', a real cool 'Jazz Club' and resturaunt, with a LCDH. Once you get off the boat, take an immediate left (on the beach front road) and go about seven blocks down.
"I of course want something with decent prices."
Not going to happen ... any Cuban cigar that is 'real' in Cozumel, is going to cost you an 'arm and a leg'. In fact, the prices go up about 50% on 'everthing' there once a cruise ship docks, then goes back to their normal prices once they depart.