FYI: New bakery near Olaya and Tahlia: http://www.paul-bakeries.com/ (south side of Tahlia, 1 block east of Olaya).
I've had the chocolate éclairs (SAR 12), strawberry cheesecake (SAR 19), and a loaf of the sundried tomato & kalamata olive bread (SAR 15).
All delicious. And, it's the best bread I've had since I moved here. Bonus: they have a slicing machine behind the counter.
Cappucino is pretty good too. Everything's a bit pricey, but well worth it for an occasional splurge.
Breakfast begins between 9-10 a.m., or so. Singles and family section. Friendly staff behind the counter--they speak English well.
Bon Appétit!