It is the same place. We were at the one in Nassau in February. We went around 5:00 and the place was empty. Nothing like Carlos & Charlies in Cozumel, that is for certain.
Also, you have to walk by the straw market to get there, so you will be harrassed for the last 200 feet or so. I would not bother going back unless I hear that it improves.