About a ten-minute walk from the Sheraton near the Convention Center. Good huevos rancheros–we never even tried anything else!–and lattes, macchiatos, and so on. (I never found out if they had plain coffee.) Quite reasonably priced, especially when compared to the hotel coffee shop, and very friendly staff. Recommended.
The Huevos Rancheros: