Terrazas del Caribe
This hotel is located across from
the Cafe Colonial and has always looked like a possible candidate, but
I have never stayed there. Wyrok did though and says "Price $30. No glass
in the windows, though = lots of noise."
Courtesy of Wyrok