Street Map
The one I was referring to is also available at Hotel Jaragua - on the Malecon.
It's located in the news shop (that's what I call it, don't know of the exact name) which is located towards the back, as if you were heading to the rear parking lot.
If it's there, than you can probably get it almost anywhere. I gave it a closer look tonight and it seems to have been produced very recently.