Oh hey this will help you. I don't know cigars, but I'm good at searching the internet. Do you know the the name Las Casa Del Habano? Cause it seems to be a DBA for the LCDH. Wow this is a bit confusing. But I beleive this is the address for the Cabo store:
Cabo San Lucas, Baja California del Sur
J&J Habanos. Zona Centro Blvd., Cabo San Lucas
Tel: 624 105 1384
Here is a quote for a forum on LCDH. Cabo Wabo is a short walk from the ship.
Just across the street from Cabo wabo's back entrance/exit (at least thats what it looked like to me) is a LCDH, which of course means retail prices, but at least they are real. This shop has a great lounge and a mojito bar that reportedly makes them with Havana Club rum....... I didnt stay long enough to try them. I did "peruse" the shop though.