One way to try to find a good coffee place might be to go to a neighborhood near a major university campus. You could even ask some people who look like students (and are likely to speak some English).

Some high tier hotels have fancy cafes, which would be relatively expensive but are likely to have good cakes and pastries.