Cafe Azul is great! Platinumburger and no loudmusic you have to scream over in order to have a conversation (as in that "highly acclaimed" bar across the street).
This joint used to be a Sheraton. You can see the remnants of the Sheraton logo above the main entrance, and a poorly doctored logo area on upper left of the building.