Cafe 87
I have been to Olomouc twice and both times, this was my first pit-stop. On Denisova Street, it's easy to find, on your way into the centre (from the station), and serves fresh snack food (sandwiches, crepes, cakes etc) in a relaxing interior.
Olomouc, CZ